21 cities
| City | Rank | 2025 Pop. ↓ | 2020 Pop. | Annual Change | Density | Area (mi²) | Type |
|---|---|---|---|---|---|---|---|
| McAlester | 1 | 18,095 | 18,159 | -0.07% | 1,017 | 18 | City |
| Longtown | 2 | 2,824 | 3,044 | 0.21% | 108 | 26 | CDP |
| Krebs | 3 | 2,064 | 2,083 | -0.19% | 426 | 5 | City |
| Hartshorne | 4 | 1,871 | 1,945 | -0.8% | 575 | 3 | City |
| Quinton | 5 | 843 | 866 | -0.59% | 943 | 1 | Town |
| Haileyville | 6 | 693 | 715 | -0.72% | 670 | 1 | City |
| Savanna | 7 | 612 | 624 | -0.49% | 427 | 1 | Town |
| Kiowa | 8 | 610 | 595 | 0.49% | 491 | 1 | Town |
| Canadian Shores | 9 | 351 | 304 | 7.01% | 333 | 1 | CDP |
| Arpelar | 10 | 326 | 229 | 1.24% | 146 | 2 | CDP |
| Crowder | 11 | 295 | 303 | -0.67% | 144 | 2 | Town |
| Haywood | 12 | 238 | 193 | 7.21% | 114 | 2 | CDP |
| Bug Tussle | 13 | 226 | 35 | 7.11% | 77 | 3 | CDP |
| Alderson | 14 | 216 | 219 | -0.46% | 370 | 1 | Town |
| Pittsburg | 15 | 177 | 181 | -0.56% | 371 | 0 | Town |
| Indianola | 16 | 143 | 148 | -0.69% | 448 | 0 | Town |
| Canadian | 17 | 142 | 147 | -0.7% | 188 | 1 | Town |
| Bache | 18 | 101 | 86 | 7.45% | 314 | 0 | CDP |
| Blanco | 19 | 95 | 68 | 6.74% | 145 | 1 | CDP |
| Wardville | 20 | 60 | 115 | 7.14% | 61 | 1 | CDP |
| Scipio | 21 | 47 | 40 | 6.82% | 68 | 1 | CDP |
McAlester is the largest city in Pittsburg County, with a population of 18,095.
Scipio is the smallest city in Pittsburg County, with a population of 47.
There are 21 cities in Pittsburg County, Oklahoma.