Untuk tiga ibu kota itu adalah Kabupaten Merauke untuk Provinsi Papua Selatan, Kabupaten Nabire untuk Provinsi Papua Tengah, dan Kabupaten Jayawijaya untuk Provinsi Papua Pegunungan.