 New Alexandria is located at (40.290397, -80.672328).The village is situated on the south side of Cross Creek township, Wells Township line making its southern boundary.According to the United States Census Bureau, the village has a total area of , all land.