Cleveland, NY -- U.S. village in New York Population (2000): 758 Housing Units (2000): 310 Land area (2000): 1.125468 sq. miles (2.914948 sq. km) Water area (2000): 0.099793 sq. miles (0.258462 sq. km) Total area (2000): 1.225261 sq. miles (3.173410 sq. km) FIPS code: 16188 Located within: New York (NY), FIPS 36 Location: 43.236502 N, 75.882705 W ZIP Codes (1990): 13042 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Cleveland, NY Cleveland