One of the main reasons as to why your search is coming up a bit empty is because you are confusing (possibly) the basic notion of law in the US which is also practiced in NC. It can be wrapped up with something like "laws do not tell us what we can do, they tell us what we cannot do".
So while searching, you won't find many things at all that say "you may do this". Instead, what you find is limitations or outright prohibitions which outline those things which you cannot do, or those things which are limited by law. Simply put, the basic premise of your rights to carry guns lie in the fact that it is *not* mentioned in law. That which is not specifically banned by law is, in effect, legal. One can assume that carrying or owning guns in NC is legal because it is not forbidden by law. Instead, what you will find is certain limitations of that basic right which are spelled out in a few areas of NC law.
Basically, you won't find a law that says "It's legal to carry guns", because it's inherently legal to do so. Instead, what you will find is limitations. This is true of all rights in every state and in US law.