Jombang: Kota Beriman (bersih, indah, dan nyaman), Kota Santri, The City of
Tolerance, Heart of East Java
Magetan: Kota Kaki Gunung, The Sunset of East Java, The Nice of Java
Madiun: Kota Gadis (dagang, pendidikan, dan industri), Kota Brem, Kota Kereta Api
Malang: Parijs van Oost-Java, Zwitserland van Java, Kota Pendidikan, Kota Pariwisata,
Kota Pelajar, Kota Bunga
Probolinggo: Kota Santri, Kota Seribu Taman, Kota Mangga dan Anggur
Tuban: Kota Tuak, Bumi Wali, Bumi Ronggolawe, Kota 1000 Goa, The Mid-East of Java,
Kota Koes Plus
Banjarmasin: Kota Seribu Sungai, Bumi Antasari, Kota Bungas (Bersih, Unggul, Aman,
Asri)
Tarakan: Kota Paguntaka, Kota Singapura Kecil, Kota Bakau, Kota Makanan Laut