Fredericksburg VA Recruiting Us Armed Forces 1. 4300 Plank Rd, Fredericksburg, VA 22407 | Air Force Recruiting Office (540) 785-8694