Overview Haileyville is a village in Oklahoma, United States, with a population of about 779[1]. Geography Coordinates: 34.8545, -95.5822