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