Overview Alexandria is a city in Minnesota, United States, with a population of about 11,843[1]. Geography Coordinates: 45.8852, -95.3775