Thanks for the post Schizoid..I hope your Goddaughter is doing better.
I am sincerely sorry if my post offended anyone, that was not my intent. 
Well for my part, I am not offended. So no apology needed. The south is just like any other part of America. There are places where you won't be welcomed. There are places where you will. I will say that I haven't heard of anyone being mugged beaten shot or otherwise killed because they don't believe in God. The worst I've seen is that you might get ignored or receive mean looks.
Your daughter shouldn't have any serious troubles from kids her age. I dare say that just as many kids would be fascinated by her as repulsed...and for a variety of different reasons.
A gun probably isn't necessary but it's still a good idea to have one...there is a pretty serious drug problem down here. Desperate times, desperate people yadda yadda yadda.
Ultimately it all depends on exactly where in North Carolina you live as to exactly how concerned you should be. Call your local police department and ask for crime rates for your area. That should give you some indication of how safe you are.
From my personal experience having lived in the south my whole life, most people round here don't give a fuck what you do with your life...just so long as you don't go broadcasting it to everyone you meet.
I've never experienced any issues from people inviting me to church after telling them I don't have much interest in going to church and just left it at that. Hell, you could just as easily tell them that you feel no desire to go to a specific building to worship God when he is everywhere. I realize it's all more complicated than this but I honestly don't think it's as dangerous or life threatening as you might think or others have implied.
For example, the company I work for now is a small family owned operation. They are pretty religious but not many of their employees are.
We have a right wing conservative womanizing bigot, two or three gay people...not sure about one of them. A couple of rednecks, couple of hicks, couple people like me and a few quasi religious people who don't push their religion on the rest of us.
Everybody seems to get along with everybody, except for the womanizing bigot, he is merely tolerated.
Our customers also run the gamut. From church flyer's to satanic CD album covers to medical research power point presentations and coupons for commercial business.
And I live in the buckle of the Bible belt.