13042 -- U.S. ZIP code Municipality (1990): CLEVELAND, New York All ZIPs for this municipality (1990): 13042 Population (2000): 2479 Housing Units (2000): 1272 Land area (2000): 30.615828 sq. miles (79.294626 sq. km) Water area (2000): 0.157490 sq. miles (0.407896 sq. km) Total area (2000): 30.773318 sq. miles (79.702522 sq. km) Located within: New York (NY) Location: 43.252084 N, 75.848537 W