Madison to Montgomery 8 ways to travel via train plane Capital of Alabama is a enchanting city that is ideal for discovering new adventures. The City of Four Lakes is famous for its breathtaking beauty and spectacular outdoor recreational opportunities. Whether you are touring Montgomery or Madison, you'll fall in love by their one-of-a-kind attractions and hospitable atmosphere.