I would think the place to start is with the secretary of state's office:
North Carolina Secretary of State
Then, you would need to contact whatever county you will be living in, for any special ordinances that would affect the operation of your business.
Here's a link to Meck's info on business licenses:
Privilege Business License Tax
(http://www.charmeck.org/Departments/Tax+Collections/Business+Taxes/Privilege+Business+License+Tax.htm - broken link)
That should get you started.