Okinawa Gov. Denny Tamaki held talks Tuesday with Prime Minister Fumio Kishida, urging him to scrap a controversial plan to relocate a U.S. air base within the southern prefecture, days ahead of the 50th anniversary of its reversion to Japan.

The governor handed Kishida a set of proposals at the prime minister's office, which also said a decades-old pact defining the rights of U.S. forces and their personnel in Japan should be reviewed.

Ahead of the anniversary on Sunday, Tamaki traveled to Tokyo and asked the central government to "explore ways to solve the problem through dialogue," he told reporters following their meeting.