Wilayah Provinsi Madura mencangkup Kabupaten Bangkalan, Kabupaten Pamekasan, Kabupaten Sampang, Kabupaten Sumenep, dan Kota Pamekasan.
Ibu kota Provinsi Madura diwacanakan berada di Kota Pamekasan.
Demikian rincian wilayah yang diwacanakan akan pisah dari Jawa Timur menjadi 3 provinsi baru.
Isu pemekaran Jawa Timur menjadi 3 provinsi baru memang baru sebatas wacana. Untuk pemekaran sendiri harus melalui proses yang panjang dan mendapat persetujuan pemerintah pusat.
