The new capital would be located in Borneo's East Kalimantan province between Samarinda City and the port city of Balikpapan.