Madison is one of the 114 counties in the state of Missouri. It was created in 1819 from parts of Cape Girardeau and Ste. Genevieve counties. As of the 2010 census, the population was 12,226. The county seat is Fredericktown. The county has 497.6 square miles of area.