hmm if you like beer you gotta be careful where you go in the southeast, lotsa places in the 'bible belt' that don't take too kindly to that.
also the humidity thing, that alone was enough for me to get out of north carolina, damp winters and muggy summers and debilitating allergies 9 months out of the year.
wherever you go it helps to keep an open mind. I've moved cross country 3 times in the last 3 years to 3 very different places. 'love thy neighbor' and 'judge not, lest ye be judged' both come to mind.
Coming from 'blue' wisconsin to 'red' north carolina, then to 'infra-red' texas, you'd think the governements would be more libertine, less BS regulation and nonsense... Wisconsin was definitely the best, a state government that actually functions, reasonable fees and taxes... NC was a train wreck, nitpicky rules about everything (woody guthrie wrote a song about everything being against the law in NC), and texas, i'm not sure if its worse or not but its pretty bad... vehicle inspection is ridiculous (motorcycles get inspected!) and there are taxes and fees for absolutely everything. A state parks pass in wisconsin is like $20/year and in texas it was over $100! Utilities in both NC and TX are out of control. Its been a real wake up call to my political prejudices seeing how functional wisconsin was and how completely gerrymanderd, co-oped and dysfunctional NC and TX are.
NC was actually the hardest state to buy a gun in, but thats kinda silly to even factor in because its pretty easy to buy guns no matter where you go (except NY maybe). The alcohol laws in NC were nothing short of unconstitutional. It was as if they had completely missed the 21st amendment, if you like drinking beer i wouldn't go there, not even to visit. Or dogs, man, NC won't let you have a damn dog anywhere.
also if you're leaving california and going east, sell your vehicles where they are worth more money and buy 800 dollar bumpsides all day long in NC, WV or TN!!
There were lots of jobs in NC, all the $8/hr jobs you could ever not want. There are lots of jobs in Texas too, but you probably don't want most of them, skilled trades in WI and TX paid well, really well, but in NC (and it sounds like VA and most of the south) they don't pay skilled trades very well at all.
My dad's in southwestern PA/ne OH/NW WV working in the oil industry. That pay is awesome but he makes it home 3-4 times a year and works 60 hour weeks... he's pretty tough for a 60 year old dude, but most people don't want to work that hard.