There are 7 US Post Offices in Cherokee County serving a total of 43,412 residents equating to 6,202 residents per post office. It's estimated that approximately 69,290 packages are handled across the 7 county post offices annually. Cherokee County is a county located in the U.S. state of Oklahoma. As of the 2010 census, the population was 46,987. 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.