Korbin,
First, welcome to the site!
As for North Carolina, you bet there is gold here. I live down in the Salisbury/Concord area. The gold we have here can be found all over the place, especially this side of the piedmont. I would suggest doing a little research into the history of NC gold if you haven't yet. After all, the first gold in North America was discovered here.
The best public area I have heard of around my area is the Yadkin river, accessed through the Uwharrie national forest. I know I am spelling that wrong, but I should be close. Just make sure to check with the park rangers first.
If you are ever out towards Concord area, the local GPAA chapter is actually held there. They were previously located in Matthews, NC.
A bit further south of the Salisbury/Concord area you have Gold Hill and New London. I have been out to New London a few times at both of the pay to pan sites there. The first is Cotton Patch, which is a decent modernized pay to pan site. A little ways down the street is Mountain Creek gold mine, which is a more rustic old fashion style. The guy that runs Mountain Creek is super friendly and will help you get started if you are new.
I hope this helps and if you have any other questions don't hesitate to ask!