Overview New Madison is a village in Ohio, United States, with a population of about 878[1]. Geography Coordinates: 39.9678, -84.7091