New Madison OH Police Departments 1. 124 S Harrison St, New Madison, OH 45346 | New Madison Police Department (937) 996-3011