Saat ini, ada empat kabupaten di Pulau Madura yang siap bergabung untuk membentuk Provinsi Madura, yaitu:
Kabupaten Pamekasan (calon ibukota)
Kabupaten Sampang
Kabupaten Sumenep
Kabupaten Bangkalan
Meski telah ada empat kabupaten, syarat pembentukan provinsi baru adalah minimal terdiri dari lima wilayah administratif.
Oleh karena itu, ada usulan agar keempat kabupaten di Pulau Madura ini melakukan pemekaran daerah untuk memenuhi syarat tersebut. Berikut rencana pemekaran wilayah kabupaten di Madura:
Kabupaten Pamekasan diusulkan membentuk Daerah Otonomi Baru (DOB) Kota Pamekasan.
Kabupaten Sampang diusulkan membentuk Kota Sampang.
Kabupaten Sumenep diusulkan membentuk Kota Sumenep.
Kabupaten Bangkalan diusulkan membentuk Kota Bangkalan.
Provinsi Madura diharapkan dapat memberikan kesempatan bagi masyarakat Madura untuk lebih mandiri dalam mengelola potensi wilayahnya, terutama dalam bidang maritim, perikanan, dan industri.
Sebagai provinsi yang memiliki karakter budaya yang kuat, Madura juga diharapkan dapat memperkuat identitas lokal serta mempromosikan pariwisata berbasis budaya yang selama ini menjadi salah satu daya tarik utama pulau ini.
4. Provinsi Malang Raya
Usulan terbaru dalam pemekaran wilayah Jawa Timur adalah pembentukan Provinsi Malang Raya.
Provinsi ini dianggap memiliki potensi besar untuk menjadi provinsi baru, mengingat wilayah Malang dan sekitarnya telah lama menjadi salah satu pusat pendidikan, pariwisata, dan ekonomi di Jawa Timur.