Please add profiles of those who were born, lived or died in Coal County, Oklahoma. Official Website Coal County was formed at statehood from the former Shappaway County (later renamed Atoka County) of the Pushmataha District of the Choctaw Nation in Indian Territory. A 3.5 mile strip of Coal County was taken from the Pontotoc District of the Chickasaw Nation. Initially, the Oklahoma legislat...