Alexandria,_Indiana Alexandria is a city in Monroe Township, Madison County, Indiana, United States. It is about northeast of Indianapolis. It is part of the Anderson, Indiana Metropolitan Statistical Area. Its population, as of 2000 is 6,260, according to the United States Census.Alexandria is served by the Norfolk & Southern Railway with a connector which allows rail traffic to flow smoothly between lines servicing east-west and north-south destinations.