What part of MI are you from? My GF and I moved here from MI two and a half years ago. I was a "flying dutchman."
In NC teacher's salaries aren't going to be as high as MI. Which is why it's easy to get a teaching job in NC. It's just a fact of life. I live in the RTP area, and can say that the areas locally with good teacher salaries are also pretty anti-gun... Cary... Chapel Hill... Carrboro... Raleigh area is a good compromise. If you look in the triangle, just don't put up residence in Durham or Orange Counties. If you were forced, Orange (where I am) is livable, but repeat after me: I won't move into Durham County.... I won't move into Durham County.... A gun person would be miserable.
On the plus side, there is no registration for handguns (like michigan's "safety inspection") If you choose the right county, you can have all of the suppressors, SBR's, etc. that you can afford. I can't tell you which county though.
Only make suggestions.
The coast is nice, and honestly the coast and the mountains are some of the better reasons for comming to NC.
Be prepared to pay for an annual emissions inspection on your car, and be prepared to pay property tax on vehicles, pets, etc. (Yes, PETS)
All in all, it's not a bad place to live. Weather beats the crap out of those long Michigan winters. (It gets down to 28 and people think it's cold.) I've had classes canceled on the mere threat of snow, but never seen more than an inch. Most drivers suck. A little rain and the highways are clogged with accidents.
People in the South are much more laid back than up north and all in all much more friendly. RTP/CARY might be an exception because they are all new yorkers. Chapel Hill is dominated by the Religious Left Wing.
If you've never tried 'sweet tea,' be careful. It's like drinking syrup. I still can't take it.
I'm not yet decided on whether I'm going to stay here when I'm done with grad school but it definitely won't be back to MI.