New Market, MN -- U.S. city in Minnesota Population (2000): 332 Housing Units (2000): 133 Land area (2000): 0.629581 sq. miles (1.630608 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 0.629581 sq. miles (1.630608 sq. km) FIPS code: 45736 Located within: Minnesota (MN), FIPS 27 Location: 44.571713 N, 93.351722 W ZIP Codes (1990): Note: some ZIP codes may be omitted esp. for suburbs. Headwords: New Market, MN New Market