| No. | Kabupaten/Kota | Ibu kota |
|---|---|---|
| 1 | Kabupaten Bangkalan | Bangkalan |
| 2 | Kabupaten Banyuwangi | Banyuwangi |
| 3 | Kabupaten Blitar | Kanigoro [1] |
| 4 | Kabupaten Bojonegoro | Bojonegoro |
| 5 | Kabupaten Bondowoso | Bondowoso |
| 6 | Kabupaten Gresik | Gresik |
| 7 | Kabupaten Jember | Jember |
| 8 | Kabupaten Jombang | Jombang |
| 9 | Kabupaten Kediri | Kediri [2] |
| 10 | Kabupaten Lamongan | Lamongan |
| 11 | Kabupaten Lumajang | Lumajang |
| 12 | Kabupaten Madiun | Madiun [3] |
| 13 | Kabupaten Magetan | Magetan |
| 14 | Kabupaten Malang | Kepanjen[4] |
| 15 | Kabupaten Mojokerto | Mojokerto[5] |
| 16 | Kabupaten Nganjuk | Nganjuk |
| 17 | Kabupaten Ngawi | Ngawi |
| 18 | Kabupaten Pacitan | Pacitan |
| 19 | Kabupaten Pamekasan | Pamekasan |
| 20 | Kabupaten Pasuruan | Pasuruan |
| 21 | Kabupaten Ponorogo | Ponorogo |
| 22 | Kabupaten Probolinggo | Kraksaan[6] |
| 23 | Kabupaten Sampang | Sampang |
| 24 | Kabupaten Sidoarjo | Sidoarjo |
| 25 | Kabupaten Situbondo | Situbondo[7] |
| 26 | Kabupaten Sumenep | Sumenep |
| 27 | Kabupaten Trenggalek | Trenggalek |
| 28 | Kabupaten Tuban | Tuban |
| 29 | Kabupaten Tulungagung | Tulungagung |
| 30 | Kota Batu[8] | - |
| 31 | Kota Blitar | - |
| 32 | Kota Kediri | - |
| 33 | Kota Madiun | - |
| 34 | Kota Malang | - |
| 35 | Kota Mojokerto | - |
| 36 | Kota Pasuruan | - |
| 37 | Kota Probolinggo | - |
| 38 | Kota Surabaya | - |
Catatan
- Rencana untuk memindahkan Ibukota Kabupaten ke Kec. Wlingi dibatalkan dan dipindah ke Kec. Kanigoro sesuai dengan PP No.03 Tahun 2010
- Semula Pusat pemerintahan secara bertahap akan dipindahkan ke Pare tetapi tidak berhasil, sehingga ditempatkan di Kec. Ngasem tepatnya di daerah yang biasa disebut Katang-Sukorejo.
- Ada rencana untuk memindahkan Ibukota Kabupaten ke Caruban, dan sudah dirintis dengan banyak Kantor-Kantor Pemerintahan dibangun di Caruban
- Kabupaten Malang sebelumnya beribukota di Kota Malang.
- Pusat pemerintahan secara bertahap akan dipindahkan ke Mojosari
- Pusat pemerintahan Kabupaten Probolinggo pindah ke Kraksaan sesuai PP No. 02 Tahun 2010 tanggal 5 Januari 2010, sebelumnya ibukota berada di Kota Probolinggo
- Kabupaten ini dahulu bernama Kabupaten Panarukan. Karena pusat pemerintahannya berada di Situbondo, kabupaten ini namanya diganti menjadi Kabupaten Situbondo.
- Batu dibentuk sebagai kota otonom pada tanggal 21 Juni 2001, dari sebagian wilayah Kabupaten Malang. Sebelumnya Batu adalah kota administratif.
