Overview Alexandria is a town in Alabama, United States, with a population of about 3,917[1]. Geography Coordinates: 33.7740, -85.8855