Kalimantan
Pada masa Republik Indonesia Serikat, Kalimantan menjadi beberapa satuan-kenegaraan yaitu: Daerah Istimewa Kalimantan Barat dengan ibukota Pontianak, Federasi Kalimantan Timur dengan ibukota Samarinda, Dayak Besar dengan ibukota sementara Banjarmasin, Daerah Banjar dengan ibukota Banjarmasin, Federasi Kalimantan Tenggara dengan ibukota Kotabaru.
Kalimantan Timur
Lembaran Negara No.72 Tahun 1959 terdiri atas:Berdarkan Peraturan Pemerintah Nomor 47 tahun 1981, maka dibentuk Kota Administratif Bontang di wilayah Kabupaten Kutai dan berdasarkan Peraturan Pemerintah Nomor 20 tahun 1989, maka dibentuk pula Kota Madya Tarakan di wilayah Kabupaten Bulungan.
Dalam Perkembangan lebih lanjut sesuai dengan ketentuan di dalam Undang-undang No. 22 Tahun 1999 Tentang Otonomi Daerah, maka dibentuk 2 Kota dan 4 kabupaten, yaitu:Berdasarkan pada Peraturan Pemerintah nomor 8 tahun 2002, maka Kabupaten Pasir mengalami pemekaran dan pemekarannya bernama Kabupaten Penajam Paser Utara.