Overview Muskogee is a city in Oklahoma, United States, with a population of about 38,456[1]. Geography Coordinates: 35.7479, -95.3697