A
- (Gresik Regency) Airkuning
- (Gresik Regency) Airpanas
- (Gresik Regency) Alas Timur
- (Kabupaten Sumenep) Ambulung
- (Kabupaten Sumenep) Alasjaya
- (Kabupaten Situbondo) Asemkandang
- (Kabupaten Situbondo) Asembagus Utara
- (Kabupaten Situbondo) Acem
- (Kabupaten Situbondo) Asta
- (Kabupaten Situbondo) Airmanis
- (Kabupaten Pacitan) Arjosari
- (Kabupaten Situbondo) Ardiwilis
- (Kabupaten Sumenep) Andulang
- (Kabupaten Pasuruan) Andonosari
- (Kabupaten Malang) Ampelgading
- (Kabupaten Jember) Ambulu
- (Gresik Regency) Ambengambeng
- (Kabupaten Malang) Alasledek
- (Kabupaten Probolinggo) Alasnyiur
- (Kabupaten Lumajang) Alasngampo
- (Kabupaten Situbondo) Alasmalang
- (Kabupaten Bangkalan) Airmata
- (Kabupaten Jember) Angsono Satu
- (Kabupaten Situbondo) Agel
- (Kota Surabaya) Asemrowo
- (Kota Surabaya) Asempayung
- (Kabupaten Sidoarjo) Alastipis
- (Kabupaten Situbondo) Arca Satu
- (Kabupaten Malang) Alasgede
- (Kabupaten Malang) Ardirejo