12580 -- U.S. ZIP code Municipality (1990): STAATSBURG, New York All ZIPs for this municipality (1990): 12580 Population (2000): 3869 Housing Units (2000): 1566 Land area (2000): 20.290488 sq. miles (52.552121 sq. km) Water area (2000): 0.047972 sq. miles (0.124248 sq. km) Total area (2000): 20.338460 sq. miles (52.676369 sq. km) Located within: New York (NY) Location: 41.854465 N, 73.899227 W