B
- (Kabupaten Kutai Kartanegara) Bangsal
- (Kabupaten Kutai Timur) Balui
- (Kabupaten Berau) Baju
- (Kabupaten Paser) Bajau
- (Kabupaten Kutai Kartanegara) Bahupatung
- (Kota Balikpapan) Baruujung
- (Kota Balikpapan) Baru Tengah
- (Kota Balikpapan) Batakan Kecil
- (Kota Balikpapan) Batakan Besar
- (Kabupaten Kutai Timur) Bualbual
- (Kabupaten Kutai Timur) Batuputih
- (Kabupaten Kutai Timur) Baru
- (Kota Bontang) Baltim
- (Kota Bontang) Belimbing
- (Kota Bontang) Bontangkuala
- (Kabupaten Berau) Bidukbiduk
- (Kabupaten Berau) Barung
- (Kabupaten Berau) Baia
- (Kabupaten Berau) Batubatu
- (Kabupaten Kutai Barat) Batubalik
- (Kabupaten Kutai Kartanegara) Benuapuhun
- (Kabupaten Kutai Kartanegara) Baru
- (Kabupaten Paser) Batubutuk
- (Kabupaten Penajam Paser Utara) Bebulu
- (Kabupaten Paser) Benang
- (Kabupaten Kutai Kartanegara) Blok A Unit Pemukiman Transmigrasi Satu
- (Kabupaten Kutai Kartanegara) Bosangatas
- (Kabupaten Kutai Kartanegara) Bungaputih
- (Kabupaten Kutai Kartanegara) Bosang
- (Kabupaten Kutai Kartanegara) Bulukesi