Mungkin banyak yang tidak tahu bahwa dulu pernah ada negara bernama Negara Jawa Timur. Negara ini merupakan negara bagian ketika bentuk negara Indonesia menjadi Negara Republik Indonesia Serikat (RIS).
Negara Jawa Timur merupakan salah satu negara bagian RIS. Negara Jawa Timur berlangsung dari tahun 1948 hingga 1950.
Saat itu bentuk negara Indonesia adalah negara serikat. Gaya pemerintahan negara serikat berbentuk union atau mirip dengan Amerika Serikat, di mana setiap wilayah yang saat ini merupakan provinsi, saat itu adalah merupakan negara bagian.