Founded in 1907, Coal County is one of 77 counties in the state of Oklahoma. Historically, Coal County was formed from Atoka County, Choctaw Nation. The city of Coalgate is the county seat. With FIPS code of 29, Coal County has a population of 5,276 and area of 518 square miles (1,342 km2).
List of all cities in Coal County, OK alphabetically
| City/Town | Postal Code | Area Code |
| Centrahoma, OK | 74534 | 580 |
| Clarita, OK | 74535 | 580 |
| Coalgate, OK | 74538 | 580 |
| Cottonwood, OK | 74538 | 580 |
| Lehigh, OK | 74556 | 580 |
| Olney, OK | 74538 | 580 |
| Phillips, OK | 74538 | 580 |
| Tupelo, OK | 74572 | 580 |