There are several places you would likely be interested in.
1. Jims Pawn and Gun, Yadkin Road. It is one of the largest "stocking" dealer's of military style weaponry around. They also have an indoor range. They have some very cool high end rifles such as "Accuracy International" brand stuff .
2. Shooters Supply, Bragg Blvd, you can occasionally find some very good deals on items traded in or sold on consignment. I got a very good deal on a Leupold Long Range Tactical scope there many years ago, sold on consignment.
3. Old Sarges Surplus, Spring Lake, NC, which is contiguous to Ft Bragg. Lots of current or recent issue surplus stuff here.
4. General Jackson's, this is a good tactical gear store, right on Yadkin Rd, Fayetteville.
5. Just drive down Yadkin Rd, there are lots of surplus and tactical gear stores. It basically runs from the vicinity of the Cross Creek Mall to the Yadkin Road gate at Ft Bragg.