A
- (Kota Samarinda) Airhitam
- (Kota Balikpapan) Angkasa Pura
- (Kabupaten Paser) Airmati
- (Kabupaten Paser) Afdeling Lima
- (Kabupaten Paser) Afdeling Dua
- (Kabupaten Paser) Afdeling Satu
- (Kabupaten Penajam Paser Utara) Apiapi Kecil
- (Kabupaten Kutai Kartanegara) Ambarawangdarat
- (Kota Samarinda) Airputih
- (Kota Bontang) Abadi
- (Kabupaten Kutai Barat) Adas
- (Kabupaten Berau) Amasangkar
- (Kabupaten Kutai Kartanegara) Amborawang
- (Kabupaten Kutai Barat) Asa
- (Kabupaten Berau) Ayap
- (Kabupaten Penajam Paser Utara) Apiapi