Madison is one of the 44 counties in the state of Idaho. It was created in 1913 from part of Fremont county. As of the 2010 census, the population was 37,536. The county seat is Rexburg, which also doubles as the largest city in the county. The county has 473 square miles in area.