Danau Toba, salah satu destinasi wisata terkenal, akan masuk dalam wilayah Provinsi Tapanuli ini.
Rencana ibu kota Provinsi Tapanuli bisa berada di Siborong-borong atau Tarutung di Kabupaten Tapanuli Utara, serta Kota Sibolga sebagai alternatif.
Provinsi Tapanuli dapat terwujud karena adanya kesamaan etnis Batak yang mayoritas beragama Islam, serta etnis lainnya seperti Barus, Tapanuli, Sibolga, Angkola, Sipirok, dan Mandailing.
2. Provinsi Kepulauan Nias
Usulan kedua adalah pembentukan Provinsi Kepulauan Nias yang terdiri dari lima kabupaten dan kota: Kabupaten Nias, Kabupaten Nias Utara, Kabupaten Nias Selatan, Kabupaten Nias Barat, dan Kota Gunungsitoli.
Wilayah ini memiliki jumlah penduduk sekitar 890 ribu jiwa dengan luas wilayah 5.620 kilometer persegi.
Rencana ibu kota Provinsi Kepulauan Nias adalah Kota Gunungsitoli.
Provinsi Kepulauan Nias diusulkan berdasarkan kondisi geografis dan latar belakang budaya yang khas.
3. Provinsi Sumatera Tenggara
Usulan ketiga adalah pembentukan Provinsi Sumatera Tenggara yang meliputi lima kabupaten dan kota: Kabupaten Mandailing Natal, Kota Padang Sidempuan, Kabupaten Padang Lawas Utara, Kabupaten Padang Lawas, dan Kabupaten Tapanuli Selatan.
Wilayah ini memiliki jumlah penduduk sekitar 1,53 juta jiwa dengan luas wilayah 20.080 kilometer persegi.
Ada wacana untuk mengubah nama Provinsi Sumatera Tenggara menjadi Provinsi Sumatera Barat Laut (SBL) atau Provinsi Sumatera Barat Utara (SBU), mengingat lokasinya yang berada di antara Provinsi Sumatera Utara dan Provinsi Sumatera Barat.