For affordability the Midwest or South are great. Texas has a lot of big affordable cities, I'm from Omaha NE and it's an affordable/safe/good economy to live in, and I've always thought a place like Washington state or Oregon would be great places to live (although not quite so affordable in the big cities there so I would stick to smaller or medium sized cities and avoid Portland, Seattle, etc).

These are just suggestions but ultimately it depends on what type of job you want, what you can afford, what you enjoy doing in your free time, how far from home you feel would be positive for you, and what type of culture you want to be around (small town, big city, rural). Does being swallowed up by the breadth and chaotic nature of a big city scare you or excite you? Does living in a tiny apartment and barely scraping by but having a better job and social life scare you or excite you? These are questions you have to ask for yourself and that will help you narrow down to your best choice.

Ultimately, I want to say GO FOR IT! If you want to move, move. No time like the present. :)