Below are the addresses:

North Carolina State Return
Returns due a refund
North Carolina Department of Revenue, PO Box R, Raleigh, NC 27634-0001.

Balance-due returns: 
North Carolina Department of Revenue, PO Box 25000, Raleigh, NC 27640-0640. 
More information:
http://www.dornc.com/taxes/individual/ncreturn.html

Federal Return Resident NC:

If you  ARE NOT  ENCLOSING A PAYMENT, then use this address ...