Kalimantan Utara

Wilayah yang menjadi provinsi Kalimantan Utara merupakan bekas wilayah Kesultanan Bulungan. Kesultanan Bulungan menjadi daerah perluasan pengaruh Kesultanan Sulu. Namun Kerajaan Berau (yang merupakan induk dari Kesultanan Bulungan) menurut Hikayat Banjar termasuk salah satu vazal atau negara bagian di dalam mandala negara Kesultanan Banjar sejak zaman dahulu kala, ketika Kesultanan Banjar masih bernama Kerajaan Negara Dipa (masa Hindu). Sampai tahun 1850, negeri Bulungan masih diklaim sebagai negeri bawahan dalam mandala negara Kesultanan Sulu. Namun dalam tahun 1853, negeri Bulungan sudah dimasukkan dalam wilayah Hindia Belanda atau kembali menjadi bagian dari Berau. Walaupun belakangan negeri Bulungan di bawah kekuasaan Pangeran dari Brunei, namun negeri tersebut masih tetap termasuk dalam mandala negara Berau. Berdasarkan perjanjian antara negara Kesultanan Banjar dengan VOC Belanda yang dibuat pada tanggal 13 Agustus 1787 dan 4 Mei 1826, maka secara hukum negara Kesultanan Banjar menjadi daerah protektorat VOC Belanda dan beberapa daerah bagian dan negara bagian yang diklaim sebagai bekas vazal Banjar diserahkan sebagai properti VOC Belanda termasuk Berau dan daerah taklukannya, maka Kompeni Belanda membuat batas-batas wilayahnya yang diperolehnya dari Banjar berdasarkan perjanjian tersebut yaitu wilayah paling barat adalah negara bagian Sintang, daerah bagian Lawai dan Daerah Aliran Sungai Jelai (salah satu wilayah Kepageranan Kotawaringin di dalam negara kesultanan Banjar) sedangkan wilayah paling timur adalah negara bagian Berau. Negara bagian Berau meliputi negeri kesultanan Gunung Tabur, negeri kesultanan Tanjung/Sambaliung, negeri kesultanan Bulungan & distrik Tidung yang dihapuskan tahun 1916. Berdasarkan peta Hindia Belanda tahun 1878 saat itu menunjukkan posisi perbatasan jauh lebih ke utara dari perbatasan Kaltara-Sabah hari ini, karena mencakupi semua perkampungan suku Tidung yang ada di wilayah Tawau.