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.
Kota Balikpapan
Balikpapan adalah berstatus sebagai kota dengan wali kota sebagai kepala daerah dan DPRD sebagai legislatif serta memiliki perlengkapan pemerintahan dan aparatur pemerintah seperti Kepolisian, Kejaksaan Negeri, Rumah Tahanan dan Lembaga Permasyarakatan serta Pengadilan Negeri. Selain itu Balikpapan menjadi pusat pemerintahan untuk wilayah Kalimantan Timur dan Kalimantan. Tercatat di antaranya kantor Polda (Kepolisian Daerah) Kalimantan Timur dan Kejaksaan Tinggi berpusat disini. Serta markas besar Angkatan Darat, yakni Komando Daerah Militer (KODAM) VI Mulawarman yang memiliki daerah operasi wilayah Kalimantan Timur dan Kalimantan Selatan berpusat di kota ini. KODAM yang memiliki motto "Gawi Manuntung Waja Sampai Kaputing" merupakan satu-satunya KODAM yang berpusat di kota, bukan ibu kota provinsi.