I'll second looking at Gov't jobs. Some of them will pay moving; not as many as about 10 or so years ago but some will still pay your way.
Asheville seems to be the "it" spot right now so you'll likely have a lot of competition for anything but a highly specialized job. Of course, the Triangle appears to have more people from outside NC than NC natives, so... Lots of jobs there, though. Not a heck of a lot of industry in Wilmington but there are usually jobs available.
I think the economy is bringing in a lot of new folks who are looking for work, and the thousands who come here for the military find out they really don't want to go back "home" so there's that, too.
Good luck in your search.