Sandakan
Sandakan terletak di pesisir timur Sabah menghadap Laut Sulu, dengan kota yang dikenal sebagai salah satu kota pelabuhan di Malaysia. Kota tersebut berjarak sekitar 1,900 kilometer dari ibukota Malaysia Kuala Lumpur, 28 kilometer dari perbatasan internasional dengan Filipina dan 319 kilometer dari ibukota Sabah. Distrik itu sendiri bersebelahan dengan distrik Beluran (sebelumnya dikenal sebagai Distrik Labuk-Sugut) dan Kinabatangan. Tidak jauh dari kota tersebut, terdapat tiga Pulau Penyu Malaysia, Selingaan, Gulisaan dan Bakkungan Kechil. Pulau-pulau terdekat dengan kota tersebut adalah pulau Berhala, Duyong, Nunuyan Darat, Nunuyan Laut, dan Bai.
Kota Kinabalu
Saat Borneo Utara bersatu dengan Serawak, Singapura dan Federasi Malaya untuk membentuk Federasi Malaysia pada tahun 1963, negara ini berubah nama dan dikenal sebagai Sabah, dengan Jesselton tetap sebagai pusat pemerintahan utama. Jesselton sebagai kota diubah namanya menjadi Kota Kinabalu pada 30 September 1968 dan menerima status kota dari pemerintah Malaysia pada 2 Februari 2000.