There are 5 US Post Offices in Okfuskee County serving a total of 12,337 residents equating to 2,467 residents per post office. It's estimated that approximately 19,691 packages are handled across the 5 county post offices annually. Okfuskee County is a county located in the U.S. state of Oklahoma. As of the 2010 census, the population was 12,191. Its county seat is Okemah. The county is named for a former Muscogee town in present Cleburne County, Alabama, that in turn was named for the Okfuskee, a Muscogee tribe."