Como arrumar emprego em um outro estado?

Quero muito começar uma vida nova em um outro estado. Tenho 20 anos e nunca trabalhei. É muito difícil arrumar um emprego em um outro estado? O que eu fazer para conseguir uma vaga? Em qual site eu devo me candidatar