Kutha krajan Kabupaten iki dumunung ing Tanjung Selor.
Wiwit taun 1999, Kabupaten iki wis dimekarake dadi telu Kabupaten lan siji kutha yaiku Kabupaten Bulungan, Kabupaten Malinau, Kabupaten Nunukan lan Kutha Tarakan.