McAlester is a city located in Pittsburg County, Oklahoma. McAlester has a 2026 population of 18,108. It is also the county seat of Pittsburg County. McAlester is currently declining at a rate of -0.13% annually and its population has decreased by -0.28% since the most recent census, which recorded a population of 18,159 in 2020.