1. Haileyville Police Department 510 Main St, Haileyville, OK 74546 Coordinate: 34.854504,-95.579765 Phone: (918) 297-2402