Sandstone, MN -- U.S. city in Minnesota Population (2000): 1549 Housing Units (2000): 634 Land area (2000): 5.296212 sq. miles (13.717125 sq. km) Water area (2000): 0.139947 sq. miles (0.362461 sq. km) Total area (2000): 5.436159 sq. miles (14.079586 sq. km) FIPS code: 58396 Located within: Minnesota (MN), FIPS 27 Location: 46.129711 N, 92.864868 W ZIP Codes (1990): Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Sandstone, MN Sandstone