Can't speak for all the Carolinas, but as far as the Charlotte area....
Big employers are Banks (financial institutions), the school system, hospitals and US Airways (in some pretty bad financial problems right now unfortunately.) Charlotte region is seeing a large amount of construction so industries dealing with building are growing. Textile manufacturing is dead.
Most professional jobs tend to offer health benefits. The best ones will come from working within the healthcare industry. Don't know about part time work. As far as unemployment, some smaller areas such as Kannapolis are seeing huge numbers because a textile plant closure put over 5,000 out of work. Retail is growing with large, upscale stores coming to the area. Nascar is really huge in this area and there are some jobs in this industry (although I hear it is very competitive.) Musac is headquartered over the SC border and will be adding over 100 jobs this year.
If you want to enhance your skills, one of the best community colleges in the nation is located in Charlotte -- Central Piedmont Community College (
www.cpcc.edu) It is affordable and offers excellent training.
You asked about newspapers. Check this link.
http://newslink.org/ncnews.html
Charlotte property values are all over the place. There are some areas that you would not want to live. Many people I know tend to live in adjoining counties: Cabarrus, Iredell, Gaston, etc. Charlotte/Mecklenburg Co. adjoins South Carolina so you will want to consider these as well.
Other key cities mentioned worth considering are Greensboro (visited and would live here without a question), Raleigh, Winston-Salem (home of the infamous Krispy-Kreme), Asheville and Boone. I have a preference for the mountains so if I could have my pick I'd take Asheville or Boone.
Some small towns will resent "foreigners." I experienced this. The idea that generations had to live in one area to be a native bothered me at first. But now, so many of us are transplants (I'm from another Southern state BTW), we are outnumbering them. Most of our friends are from outside NC. As are most of my neighbors!
Snakes? Yes, they exist here in plentiful numbers. Get a condo in the city and you won't see many. Get out in a subdivision and they are a fact of life. Leave them alone--they won't bother you. Black snakes (rat snakes) are good--they kill rats and copperheads. Please don't kill any black snakes--one of my neighbors killed mine last year--broke my heart.