A
- (Gresik Regency) Abarabir
- (Gresik Regency) Amburan
- (Kabupaten Bangkalan) Alas
- (Kabupaten Bangkalan) Arok
- (Kabupaten Bangkalan) Alasjarangan
- (Kabupaten Bangkalan) Alaskembang
- (Kabupaten Bangkalan) Alas-timur
- (Kabupaten Bangkalan) Apedan
- (Kabupaten Bangkalan) Alastuwa
- (Kabupaten Bangkalan) Asinan
- (Kabupaten Bangkalan) Alasbringin
- (Kabupaten Bangkalan) Angsana
- (Kabupaten Bangkalan) Ardas
- (Kabupaten Bangkalan) Angsoka
- (Kabupaten Bangkalan) Alangalang
- (Kabupaten Bangkalan) Antatar
- (Kabupaten Bangkalan) Alaskembang Dua
- (Kabupaten Bangkalan) Alaskokon
- (Kabupaten Bangkalan) Acemanis
- (Kabupaten Sidoarjo) Anggaswangi
- (Kabupaten Pasuruan) Ampelsari
- (Kabupaten Malang) Arjowinangun
- (Kabupaten Malang) Ampaldento
- (Kota Malang) Arjosari
- (Kabupaten Malang) Ampelantuk
- (Kota Batu) Arengareng
- (Kabupaten Malang) Ardowinangun
- (Kota Malang) Arjosari
- (Kabupaten Malang) Asrikoton
- (Kabupaten Pasuruan) Andongbang