Christina,
I am a Cantor in South Florida, and travel throughout the U.S., and the world - working with unaffiliated families. I perform private B'Nai Mitzvah services, custom designed for the family's needs. I have several tutors on my staff who tutor via Skype, and I or my Rabbi partner perform the service in your location, if you cannot find someone in your local area.
I come to NC often, because you will definitely have a difficult time finding someone who is based there, because you have to have a fairly large unaffiliated Jewish/Interfaith population to sustain that practice, and you probably don't find that where you are.
Please feel free to contact me for any further information.
Cantor Debbi Ballard
www.mypersonalcantor.com954-646-1326