Generally, the places that are prohibited for CC in NC are actually prohibited for ALL forms of carry due to the wording of the law. This includes courts, jails, establishments that charge admission, establishments that serve alcohol, and places that are posted. The one exception is banks, where CC is illegal but OC is totally legal (unless the bank is posted against ALL carry of firearms)
Download the flyer. It's a GREAT resource. I carry half a dozen in my car ALL the time, so I have extras to hand out to people.
I've carried extensively in Fayetteville. I have in-laws that live there, and we visit them several times a year, and I usually OC anytime I go out of their house (I usually CC in the house, so as hot to freak out the mother-in law.)
Note that the big mall (Cross Creek, I think) is posted. And I believe the hospital (Cape Fear) is posted too.
I've never had an issue in Fayetteville, and I usually carry a full-size stainless Para Ordnance P-14.45 with rosewood grips in a tan Serpa--it's not subtle.
Know the law. Know Your Rights. Don't patronize establishments that don't respect your RKBA.
Carry on...