If you move to Charlotte, make sure everyone has a job lined up BEFORE the move. It's not the utopia of cheap living and plentiful jobs that it was once seen as.
I am a NC native and lived in Charlotte for five years. The cost of housing is fairly cheap, but nothing else really is.
Charlotte was hit hard with the credit collapse, which is why houses are cheap...there are foreclosures on every street. The housing market tanked around 2008. I lived down the road from a neighborhood with 4000+ sq ft houses that was being developed at the time. Construction simply stopped in 2008/09 when the neighborhood was half complete and never got going again.
There are jobs in the area, but expect hundreds or thousands of others to be competing for them as well. It's a very tough job market there and employers have their pick of people lining up for any opening. Trucking is big in Charlotte, so if anyone in the family already has a foot in the door there, I'd look for trucking jobs. Not just driving, but logistics and such as well. Siemens recently opened a manufacturing facility there and has been bringing in some high paying jobs, but again, expect tough competition for them. A lot of the jobs in Charlotte are low paying service industry or retail jobs. Even those can be tough to get.
Crime isn't as bad in Charlotte as it is in some Southern cities, but it's definitely there. I know some people who had their doors kicked in, got robbed at gun point, etc. Avoid the Plaza area, most of East Charlotte, Hidden Valley, anything directly off Tryon St., Derita/Nevin/Statesville Rd, and West Blvd. South Charlotte is nice, but expensive. Cheap/safe living can be found on the outskirts of the city, SC, Iredell county, Cabarrus county, and Union county. There are lots of "bedroom" communities like Huntersville and Harrisburg where houses are not very expensive and crime is low compared to the city.
There are lots of transplanted people in the area, so you won't get a lot of harassment for being a Yankee. The problem you will run into is everyone is running there for the same reasons you are, and like I said it's not quite a utopia. Traffic is bad, people are as nasty as they are anywhere else, and the city has the same problems as any other larger city. It's not all bad, but it's not all good either.
When I had my fill of Charlotte, I went further south. I didn't pick Bham at random, I have a lot of family here and had a job lined up before I moved. Birmingham has more character than Charlotte and in some ways more going on, but also rampant poverty, bad ghettos, and the city/county/state are flat broke and Bham is on the verge of declaring bankruptcy. Everywhere has its problems.