Welcome to Fort Benning. Fort Benning is located in an area commonly known as the Tri-Community, comprised of Columbus, Fort Benning, Georgia, and Phenix City, Alabama. Columbus, known as Georgia's third-largest city, is a growing community of 250,000.