Kota terkecil di Sumatera Selatan berikutnya yakni Kota Palembang. Kota yang dikenal sebagai kota pempek dan memiliki ikon Sungai Musi dan Jembatan Ampera ini hanya memiliki wilayah seluas 369,22 kilometer persegi.
Ibukota Provinsi Sumatera Selatan ini terdiri atas 18 kecamatan dan 107 kelurahan. Sebagai ibukota Provinsi Sumsel, walaupun masuk daftar kota terkecil, Palembang memiliki penduduk terbanyak di Sumatera Selatan yakni 1.681.374 jiwa.
Jumlah penduduk Palembang dua kali lipat dari daerah terluas di Sumatera Selatan yakni Kabupaten OKI. Dengan luas wilayah mencapai 18.359,04 kilometer persegi, OKI hanya memiliki penduduk 839.625 jiwa.
Kota terkecil di Sumatera Selatan selanjutnya yakni Kota Lubuklinggau. Lubuklinggau yang sering disebut sebagai kota teramai di Sumsel ternyata masuk daftar kota terkecil di Sumatera Selatan dengan luas wilayah 401,50 kilometer persegi.
Lubuklinggau terletak di barat Sumsel berbatasan dengan Curup, Rejang Lebong, Bengkulu. Kota Lubuklinggau terdiri atas delapan kecamatan dan 72 kelurahan. Lubuklinggau memiliki penduduk 235.189 jiwa. Di Lubuklinggau terdapat wisata menarik yakni Bukit Sulap yang didukung Bandara Silampari yang melayani rute penerbangan Jakarta - Lubuklinggau.