Indonesia
Kerajaan-kerajaan kecil mulai bermunculan sejak awal abad masehi. Kerajaan tertua yang diketahui berdasarkan penemuan terbaru adalah kerajaan Kandis, bukan kerajaan Kutai seperti anggapan kebanyakan orang selama ini. Berdasarkan penemuan-penemuan yang ada, kerajaan Kandis berada di pulau Sumatera, kira-kira di daerah Riau sekarang. Namun sayangnya, hanya sedikit yang diketahui dari kerajaan ini karena bukti-bukti dan catatan yang minim. Kerajaan-kerajaan penting lainnya di Sumatera adalah kerajaan Melayu Kuno atau kerajaan Jambi Kuno (berdiri sekitar abad ke-2 Masehi). Di Pulau Jawa, berdiri kerajaan Salakanegara, kerajaan Hindu pertama di Nusantara yang terletak di daerah sekitar Cianjur, Jawa Barat. Kerajaan Salakanegara mulai berdiri pada tahun 130 Masehi, kemudian berkembang menjadi kerajaan Tarumanegara pada tahun 358 Masehi. Kerajaan Kutai sendiri mulai berdiri di Kalimantan Timur pada tahun 350 Masehi, diikuti berdirinya dua kerajaan lain di Kalimantan Selatan, yaitu kerajaan Tanjungpuri dan kerajaan Nan Sarunai pada tahun 525 M. Di Sulawesi juga berdiri kerajaan-kerajaan kecil, diantaranya kerajaan Luwu di Sulawesi Tengah pada tahun 900 Masehi. Kerajaan-kerajaan awal lainnya adalah kerajaan Siang di Sulawesi Selatan dan kerajaan Suwawa di daerah Gorontalo.
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.