Fort Benning is located in SW Georgia, in what is fondly called the Tri-Community. This consists of Fort Benning; Columbus, Georgia and Phenix City, Alabama. Alabama's capital, Montgomery, and Georgia's capital, Atlanta are both only an hour and a half away.