34 cities and towns
| Abbreviation | 04 |
| State Population | 636,530 |
| # | City | Population | Median Income | Home Value | Median Rent | Median Age |
|---|---|---|---|---|---|---|
| 1 | Mukalla | 594,951 | N/A | N/A | N/A | 19.8 |
| 2 | Ghayl Bā Wazīr | 21,259 | N/A | N/A | N/A | 19.8 |
| 3 | Shibām | 7,000 | N/A | N/A | N/A | 19.8 |
| 4 | CPF | 6,000 | N/A | N/A | N/A | 19.8 |
| 5 | Kilmia | 2,013 | N/A | N/A | N/A | 19.8 |
| 6 | At Taḩāluf | 1,281 | N/A | N/A | N/A | 19.8 |
| 7 | Al Ḩamdī | 1,273 | N/A | N/A | N/A | 19.8 |
| 8 | Al ‘Ummāl | 973 | N/A | N/A | N/A | 19.8 |
| 9 | Suḩayl Shibām | 645 | N/A | N/A | N/A | 19.8 |
| 10 | Ath Thawrah | 587 | N/A | N/A | N/A | 19.8 |
| 11 | Bāḩashawān | 548 | N/A | N/A | N/A | 19.8 |
| 12 | Ash Shiḩr | 0 | N/A | N/A | N/A | — |
| 13 | Thamūd | 0 | N/A | N/A | N/A | — |
| 14 | Tarim | 0 | N/A | N/A | N/A | — |
| 15 | Şīf | 0 | N/A | N/A | N/A | — |
| 16 | Şanā’ | 0 | N/A | N/A | N/A | — |
| 17 | Sāh | 0 | N/A | N/A | N/A | — |
| 18 | Ar Raydah | 0 | N/A | N/A | N/A | — |
| 19 | Minwakh | 0 | N/A | N/A | N/A | — |
| 20 | Al Jawl | 0 | N/A | N/A | N/A | — |
| 21 | As Salāsil | 0 | N/A | N/A | N/A | — |
| 22 | Al ‘Abr | 0 | N/A | N/A | N/A | — |
| 23 | Burūm | 0 | N/A | N/A | N/A | — |
| 24 | Al Bilād | 0 | N/A | N/A | N/A | — |
| 25 | ‘Amd | 0 | N/A | N/A | N/A | — |
| 26 | Ḩurayḑah | 0 | N/A | N/A | N/A | — |
| 27 | Al Qaţan | 0 | N/A | N/A | N/A | — |
| 28 | Ḩajar al Mashā’ikh | 0 | N/A | N/A | N/A | — |
| 29 | Al Bāţinah | 0 | N/A | N/A | N/A | — |
| 30 | Ad Dīs ash Sharqīyah | 0 | N/A | N/A | N/A | — |
| 31 | Az̧ Z̧alī‘ah | 0 | N/A | N/A | N/A | — |
| 32 | Rumāh | 0 | N/A | N/A | N/A | — |
| 33 | Al Shirūj | 0 | N/A | N/A | N/A | — |
| 34 | Al ‘Ulayb | 0 | N/A | N/A | N/A | — |