You can't carry in NC State Parks.
You can't carry in any establishment that sells alcohol for consumption on premise.
OC is legal on most of the beaches in NC as long as you are not in a "gameland" area.
You can't carry in any establishment or event that charges admission.
Keep your eyes open for "no guns" signs.