Haileyville, OK -- U.S. city in Oklahoma Population (2000): 891 Housing Units (2000): 452 Land area (2000): 1.020867 sq. miles (2.644033 sq. km) Water area (2000): 0.002485 sq. miles (0.006437 sq. km) Total area (2000): 1.023352 sq. miles (2.650470 sq. km) FIPS code: 31900 Located within: Oklahoma (OK), FIPS 40 Location: 34.853929 N, 95.578778 W ZIP Codes (1990): Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Haileyville, OK Haileyville