The best way to relocate to another state is to research the new state. Take the cost of living in the new state into consideration. Start applying for jobs in the new state once your relocation is certain and don't forget to save up. At least, you should have up to 3 to 6 months of rent savings without a job.