Wilayah Sumatera Utara sendiri merupakan hasil penggabungan dari tiga daerah administratif, yaitu Keresidenan Aceh, Keresidenan Sumatera Timur, dan Keresidenan Tapanuli.
Pada tahun 1948, Undang-Undang Republik Indonesia No. 10 menetapkan pembagian Sumatera menjadi tiga provinsi, termasuk Sumatera Utara.
Kini, Sumatera Timur berupaya menghidupkan kembali wilayah masa lalunya dengan mengajak 6 daerah bergabung, termasuk Kabupaten Labuhanbatu, Labuhanbatu Utara, Labuhanbatu Selatan, Asahan, Batubara, dan Kota Tanjung Balai. Kota Tanjung Balai, dengan luas 107,83 km2, disebut-sebut sebagai calon ibu kota potensial Sumatera Timur.
Meski demikian, isu pemekaran Sumatera Utara masih berupa wacana dan belum mendapat kejelasan lebih lanjut hingga saat ini.***