Awalnya ibukota berada di Kota Singaraja.
Pemindahan ibukota ke Denpasar pada tahun 1960.
Provinsi Bali lahir setelah penyatuan kembali wilayah Negara Indonesia Timur (NIT) ke dalam pangkuan Republik Indonesia.
Pembentukan dikukuhkan dengan Undang-Undang No. 64 Tahun 1958 tentang Pembentukan Daerah Tingkat I Bali, Nusa Tenggara Barat (NTB), dan Nusa Tenggara Timur (NTT).
5. Provinsi Maluku Utara
Maluku Utara merupakan pemekaran dari Maluku tahun 1999.
Ibukota pertama di Sofifi, namun pusat pemerintahan di Ternate.
Tahun 2010 ibukota kembali dipindahkan lagi ke Sofifi.
Maluku Utara resmi terbentuk pada tanggal 4 Oktober 1999, melalui UU RI Nomor 46 Tahun 1999 dan UU RI Nomor 6 Tahun 2003.
Sebelum resmi menjadi sebuah provinsi, Maluku Utara merupakan bagian dari Provinsi Maluku, yaitu Kabupaten Maluku Utara dan Kabupaten Halmahera Tengah.
6. Kalimantan Selatan
Pemerintahan Provinsi Kalimantan Selatan dibentuk berdasarkan Peraturan Pemerintah Nomor 21 Tahun 1950 dengan ibukota Banjarmasin.
Hari jadi Provinsi Kalimantan Selatan ditetapkan pada tanggal 14 Agustus 1950.
Pada tahun 2022 ibukota dipindahkan dari Banjarmasin ke Banjar Baru.
Rencananya Banjarmasin akan ditata kawasan perdagangan dan pariwisata sungai.
Sementara Banjar Baru diharapkan jadi menyangga ibukota negara (IKN) di Kalimantan Timur.