Fayetteville NC Army Navy Stores 1. 6490 Yadkin Rd, Fayetteville, NC 28303 | Airborne One (910) 864-0045