Vicksburg MS Recruiting Us Armed Forces 1. 3505 Pemberton Square Blvd, Vicksburg, MS 39180 | Air Force Recruiting (601) 634-6533