Madison is a city located in the state of Alabama in the United States. The population of the city is 42,938 according to the 2010 census.