Madelia, MN -- U.S. city in Minnesota Population (2000): 2340 Housing Units (2000): 1000 Land area (2000): 1.247102 sq. miles (3.229979 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 1.247102 sq. miles (3.229979 sq. km) FIPS code: 39230 Located within: Minnesota (MN), FIPS 27 Location: 44.050219 N, 94.415835 W ZIP Codes (1990): 56062 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Madelia, MN Madelia