Negara Kalimantan Timur

Negara Kalimantan Timur adalah sebuah bekas negara yaitu bekas wilayah Afdeeling Samarinda dan Afdeeling Bulungan. Jadi wilayah di mana Kabupaten Pasir dan Penajam Paser Utara sekarang berada, saat itu tidak termasuk dalam pengertian ini sebab dahulu kedua derah tersebut termasuk dalam Afdeeling Pasir en de Tanah Boemboe, yaitu bagian dari Zuider Borneo. Pada masa kolonial Hindia Belanda, Borneo Timur pernah terdiri: De Tidoengsche landen
Boeloengan
De Berousche rijken
Koetei
Pasir
De Tanah Boemboe