Madison is a town in Madison County, New York, United States. The population was 3,008 at the 2010 census.The Town of Madison contains a village also named Madison. The town is on the eastern border of the county.