Sometimes in life, the best adventure is the one that isn't really planned. You know you want to move..do you know where you want to go? Or do you just want to go and end up where ever? Do you have money in your pocket before you leave or barely enough to maintain? Having money on hand is really your best option even IF you dont really know where you want to settle in. Pack your stuff (hopefully you have a car), load up and drive off. Go where the wind takes you..when you find a place that you might like, grab a local newspaper, you could easily rent a room somewhere (which is where the extra cash comes in hand) and once you have a place to live, look for a job. You can easily find something to do somewhere...its really all in your mindset! Good luck! We are moving from NY to Fl this summer...i have NO idea what i'm going to do for work...but i do know that everything will work out the way its meant to.
I believe it helps to save up some money for living expenses and have a good work history then with rent an apartment/ house / room ( depending in your financial situation) and then move and look full time for a job OR establish the job and then move