Muskogee is the 13th-largest city in Oklahoma and is the county seat of Muskogee County. Home to Bacone College, it lies approximately 4…Muskogee is the 13th-largest city in Oklahoma and is the county seat of Muskogee County. Home to Bacone College, it lies approximately 48 miles southeast of Tulsa. The population of the city was 36,878 as of the 2020 census, a 6.0% decrease from 39,223 in 2010.