Headquarters Army Navy Store has been selling military surplus clothing and gear for more than 20 years. In addition, Headquarters also sells paintball gear and equipment. Its inventory includes hundreds of uniforms from all branches of the uniform, along with equipment, such as bullet-proof vests, patches, badges and accessories. Much of the military gear sold here is ideal for camping or hiking.