How hard is it to just move to another state and start a new life?

Depends on your situation. If you can save up a little money, have reliable transportation, and secure a job + housing in the new location, you can do it fairly easily. But not everyone has equal access to those things.