Jambi
Namun, dibandingkan daerah lainnya di Sumatera, data arkeologis yang ditemukan di Jambi merupakan yang terlengkap. Data-data arkeologis tersebut terutama berasal dari abad ke-9 hingga 14 M. Untuk keluar dari kegelapan sejarah tersebut, maka, sejarah mengenai Kerajaan Melayu Jambi berikut ini akan lebih terfokus pada fase pasca abad ke-9, terutama ketika Aditywarman mendirikan Kerajaan Swarnabhumi di daerah ini pada pertengahan abad ke-14 M.Ketika Sriwijaya berdiri, Kerajaan Melayu Jambi menjadi daerah taklukannya. Kemudian, ketika Sriwijaya runtuh akibat serangan Kerajaan Cola dari India pada tahun 1025 M, para bangsawan Sriwijaya banyak yang melarikan diri ke hulu Sungai Batang Hari, dan bergabung dengan Kerajaan Melayu yang memang sudah lebih dulu berdiri, tetapi saat itu menjadi daerah taklukannya. Lebih kurang setengah abad kemudian, sekitar tahun 1088 M, keadaan berbalik, Kerajaan Melayu Jambi menaklukkan Sriwijaya yang memang sudah di ambang kehancuran.
Johor Bahru
Johor Bahru didirikan pada 1855 dengan nama "Iskandar Puteri" pada masa ketika Kesultanan Johor berada di bawah pengaruh Temenggong Daeng Ibrahim. Kota tersebut awalnya masih diperintah dari Telok Blangah di Singapura. Berkat kedatangan orang-orang Tionghoa dan Jawa, kawasan tersebut secara perlahan berkembang menjadi sebuah pusat pertanian. Kawasan tersebut berganti nama menjadi "Johor Bahru" pada 1862 dan lalu menjadi ibu kota Kesultanan Johor. Pada masa pemerintahan Sultan Abu Bakar, kota tersebut mengalami modernisasi, seperti pembangunan gedung-gedung administratif, sekolah-sekolah, tempat-tempat ibadah, dan jalur kereta api yang terhubung ke Singapura. Pada masa Perang Dunia II, Jepang menggunakan Istana Bukit Serene sebagai basis sementara mereka untuk melancarkan serangan terhadap kekuatan Inggris di Singapura. Johor Bahru diduduki oleh pasukan Jepang dari 1942 sampai 1945. Seusai perang, wilayah Johor diperintah sebagai bagian dari Negeri-Negeri Melayu Tidak Bersekutu dan Johor Bahru tetap menjadi ibu kotanya. Johor Bahru juga menjadi pusat nasionalisme Melayu dan merupakan tempat kelahiran sebuah partai politik yang bernama United Malays National Organisation (UMNO) pada 1946. Setelah pembentukan Malaysia pada 1963, Johor Bahru tetap menyandang status sebagai ibu kota negara bagian Johor dan secara resmi mendapatkan status kota pada 1994. Distrik bisnis pusat dikembangkan di pusat kota tersebut pada 1990-an. Pembangunan kota tersebut semakin digencarkan setelah pemerintah mendirikan kawasan ekonomi Iskandar Malaysia pada 2006.