Columbia -- U.S. County in New York Population (2000): 63094 Housing Units (2000): 30207 Land area (2000): 635.734021 sq. miles (1646.543485 sq. km) Water area (2000): 12.538469 sq. miles (32.474484 sq. km) Total area (2000): 648.272490 sq. miles (1679.017969 sq. km) Located within: New York (NY), FIPS 36 Location: 42.265195 N, 73.656200 W Headwords: Columbia Columbia, NY Columbia County Columbia County, NY