There are some things you can search on the site but this is the link to the NC Archives for requesting information that is not available for searching. http://www.archives.ncdcr.gov/mail.htm#gen_request

Also on that link is this:

If you have any questions concerning the nature of your request and whether it is something the State Archives can answer please call (919) 807-7310.

Hope that helps. Personally, I have gone there to get what I want because I enjoy browsing all the things available to my research. Of course that is not always possible if you are too far away.