 Its county seat is Tahlequah, which is also the capital of the Cherokee Nation.Cherokee County comprises the Tahlequah, OK Micropolitan Statistical Area, which is included in the Tulsa-Muskogee-Bartlesville, OK Combined Statistical Area.According to a historian, Cherokee County was established in 1907.