New Alexandria is a village located in Jefferson County, Ohio. New Alexandria has a 2026 population of 225. New Alexandria is currently declining at a rate of -1.32% annually and its population has decreased by -3.02% since the most recent census, which recorded a population of 232 in 2020.