6. Kota Probolinggo
Probolinggo merupakan kota terbesar keempat di Jawa Timur setelah Surabaya, Malang, dan Kediri menurut jumlah penduduk, yakni sebanyak 242.246 jiwa. Kota Probolinggo terletak di wilayah Tapal Kuda, Jawa Timur dan menjadi jalur utama pantai utara yang menghubungkan Pulau Jawa dengan Pulau Bali.
7. Kota Mojokerto
Kota Mojokerto termasuk yang paling kecil dibanding dengan kota kota di Jawa Timur lainnya. Sebab, kota yang berbatasan dengan Gresik dan Sidoarjo ini hanya memiliki tiga kecamatan, yakni Kecamatan Magersari, Kranggan dan Prajurit Kulon.
Menurut catatan sejarah (di akhir Majapahit 1527), Kota Mojokerto dulunya merupakan wilayah Kadipaten Djapan. Karena itu hingga saat ini masih ada tempat bernama Djapan di kota ini.
8. Kota Madiun
Kota Madiun memiliki banyak julukan, yakni kota pecel, kota pendekar hingga yang paling terkenal dan unik yakni kota gadis. Tapi jangan kecele, julukan ini dipakai bukan karena di wilayah ini terdapat banyak gadis atau perempuannya.
Julukan itu sejatinya merupakan akronim dari perdagangan, pendidikan dan perindustrian. Sebab, di kota ini terdapat industri perkeretaapian yakni PT INKA.
Di Kota Madiun ini juga terdapat sekolah tinggi perkeretaapian, yakni salah satunya Politeknik Perkeretaapian Indonesia. Sedangkan julukan kota pecel tak lain muncul karena kuliner nasi pecel yang cukup terkenal.
9. Kota Blitar
Kota Blitar identik dengan Presiden Soekarno. Sebab, di kota ini presiden pertama Indonesia dimakamkan. Keberadaan makam ini pula yang menjadikan Kota Blitar selalu ramai dikunjungi wisatawan dari luar daerah.
Selain Presiden Soekarno, Kota Blitar juga terkenal dengan tokoh Pembela Tanah Air (Peta) Soeprijadi. Saat itu dibawah komando Soeparijadi laskar Peta melakukan perlawanan terhadap pemerintahan Jepang untuk pertama kalinya pada tanggal 14 Februari 1945.
Perlawanan ini pula yang mengilhami timbulnya perlawanan di daerah lain, hingga Indonesia meraih kemerdekaannya.