Welcome aboard from the sandpile. Jump in. Enjoy.
I'm sure that a N.C. person will chime in and help you find a class. Your local ranges are the best place to start. Ask the counter person.
Here's some homework for you. Click: http://www.handgunlaw.us/ and here: http://www.usacarry.com/
They should keep you busy for a while. hehe