Air Force Recruiting Share: Government/Non-Profit Air Force Recruiting 702 W Washington Brainerd, MN 56401 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.