There are 11 US Post Offices in Muskogee County serving a total of 44,943 residents equating to 4,086 residents per post office. It's estimated that approximately 71,734 packages are handled across the 11 county post offices annually. Muskogee County is a county located in the U.S. state of Oklahoma. As of the 2010 census, the population was 70,990. The county seat is Muskogee. The county and city were named for the Muscogee (Creek) Nation. The official spelling of the name was changed to Muskogee by the post office in 1900. Muskogee County is part of the Muskogee, OK Micropolitan Statistical Area, which is included in the Tulsa-Muskogee-Bartlesville Combined Statistical Area."