I've lived in two places in Virginia and one place in North Carolina since 1991, so know the area pretty well, economically, politically, and socially. From 1991-1997 I was in Herndon, in northern Virginia. Part of the DC "megalopolis". I care not at all for that type of living environment. From 1997-2003 I was at school at Virginia Tech, in Blacksburg, VA. Excellent community, excellent environment, tons of recreational things to do. Unfortunately, if you don't work for the school or for the town, opportunities there are limited. Met my wife there (at work) and married in her hometown of Pulaski, which is right down the road from Blacksburg. Ever hear of Pulaski Furniture? Pulaski is another one-industry town, and the industry's gone. Her folks still live there, and there are a few major employers in the surrounding area (James Hardie home products and Volvo truck plant), but not much else.
We moved to the sandhills of North Carolina in 2003. The pace of life is slower here and I love it. We live close enough to Fayetteville to have some of the problems of traffic, suburban sprawl, etc. But we're close enough to the country where horse farms and great Pinehurst golfing is just down the road. The Fayetteville area has weathered the economic storm very well due to the huge influence of Fort Bragg. Our house is actually worth more now than it was in 2008. BRAC 2005 moved much of the administration facilities of Fort McPherson, GA, up here. So we're also seeing an increase in premium home construction, and values of existing homes supported well also.
BITOG-related side effect of living around here? Purolator's home base is in Fayetteville, and they are a major source of employment. I know a number of engineers at Purolator through church and where I work now.
We're about an hour south of the Triangle area, and as others have said, that part of the state is also doing very well. Research Triangle Park (RTP) is the place to be if you're an up-and-comer with a good education and promising career. There are tons of good, solid employers up there and the whole area is doing pretty well economically.
I like the NC piedmont. The countryside is attractive with dotted farmland and small towns. You're close enough to the beach for a day trip to be easily doable. You're also close enough to the mountains for a day trip to be doable (or a weekend trip perfect). You're within a day's drive of major attractions in Florida all the way up to NYC. I think NC is a "sweet spot" along the east coast, with a near-perfect mix of climates and natural wonders to see (mountains, coastline) here, as well as being within easy reach of other places and population centers.