Overview Choctaw is a city in Oklahoma, United States, with a population of about 12,179[1]. Geography Coordinates: 35.4976, -97.2689