First, David, welcome to the ranks of gun owners and carriers in Fayetteville.
This link which is to the NC flyer will answer many questions; https://docs.google.com/fileview?id=...fjnl_dbj&hl=en. Check the first sticky about the flyer.
Next, get real familiar with the NC general statutes Chapter 14 Articles 35, 36B, 52A-54B.
Now get yourself a small voice recorder and keep it on anytime you carry. If nothing happens, erase and get ready for next time.
If you act like carrying is no big deal, then mostly it won't be. The default condition is that if it is not specifically restricted/prohibited, then it is OK. For carry in the gamelands or at NC Wildlife boat ramps, etc., you'll have to check their sites.
Remember to stay out of places that sell and serve alcohol for on premises consumption.
Jim's is a good place to get your CHP certificate (please get the term correct) although there are others that are cheaper and give the same training.
Just keep asking questions here; you'll get answers.