Kalimantan
Dua tahun kemudian, Gouvernementen van Borneo dibagi dua. Yakni Residente Zuideen en Oosterafdeling van Borneo dengan ibukota Banjarmasin dan Residente Westerafdeling dengan ibukotanya Pontianak. Pada tahun 1938, Hindia Belanda mendirikan tiga provinsi atas "eilandgewest" yaitu Sumatera beribukota di Medan, Borneo beribukota di Banjarmasin, dan Timur Besar beribukota di Makassar. Tiap-tiap Residente dikepalai seorang Resident dengan Besluit Gouverneur van Borneo tertanggal 10 Mei 1939 No.BB/A-I/3/Bijblad No. 14239 dan No.14239 a) Residensi Kalimantan Barat dibagi menjadi empat afdeling dan 13 onder afdeling.
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.