I just came back from NC and didn't really have problem finding ammo... Except, of course, WalMart was sold out of everything but shot shells...
On your way back, you can try Green Top in Richmond (where the Gander Mtn. used to be). They were very well stocked on everything. Prices weren't great, but they had just about all calibers and also Pmags for $14.