Overview New Alexandria is a village in Ohio, United States, with a population of about 264[1]. Geography Coordinates: 40.2906, -80.6792