Madison, MN -- U.S. city in Minnesota Population (2000): 1768 Housing Units (2000): 882 Land area (2000): 1.017472 sq. miles (2.635240 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 1.017472 sq. miles (2.635240 sq. km) FIPS code: 39266 Located within: Minnesota (MN), FIPS 27 Location: 45.013726 N, 96.189416 W ZIP Codes (1990): 56256 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Madison, MN Madison