Kuching, ibu kota negara bagian Sarawak dan Kota Kinabalu, ibu negeri Sabah, ada di utara Pulau Kalimantan. Kuching lebih kurang 90 menit terbang dari Balikpapan dan KK 60 menit.
“Dulu sewaktu ada penerbangan dari Kuching ke Balikpapan, banyak turis dari sana ke Balikpapan dan Samarinda. Oleh-oleh yang dicari selalu sarung Samarinda,” kata Wina, warga Balikpapan Baru.
Kini untuk ke Kuching atau Kota Kinabalu harus kembali lewat Jakarta di Jawa, dan Kuala Lumpur di Semenanjung Malaya, padahal Kuching dan Kota Kinabalu berada di pulau yang sama dengan Balikpapan.