According to the NHK broadcaster, Okinawa's governor told reporters that Japan's central authorities should immediately halt the land reclamation in the area and consult with the prefecture on the matter.
Changes to the project's original plan are needed to properly carry out work on soil solidification, and these changes must be approved by local authorities, Denny Tamaki said.
Okinawa, which accounts for a small fraction of Japan's territory, hosts 74 percent of US military facilities and more than half of all US forces deployed in Japan.
The relocation of the US Marine Corps Air Station Futenma, which is currently situated in Okinawa's densely populated city of Ginowan, to the Henoko district was launched in 2017. In August 2018, the prefecture's authorities revoked the land reclamation permit for the new site, citing concerns over a soft ground in the area.
In early November, however, the relocation process resumed as Tokyo reversed the local authorities' ban. On Wednesday, Prime Minister Shinzo Abe indicated the need to solidify ground in a section where reclamation had not yet begun.