Find Government Organizations in Fredericktown, MO. Listings include Madison County Missouri Sheriff's Office, Madison County Health Department, City of Fredericktown, MO, City of Fredericktown, Madison County Ambulance District and University of Missouri Extension Madison County. Click on each in the list below the map for more information.