Okinawa Gov. Hirokazu Nakaima, who was re-elected Sunday, urged Prime Minister Naoto Kan Thursday to relocate the U.S. Marine base at Futenma outside the prefecture, rather than to the Henoko district of Nago as agreed upon by the U.S. and Japan in May.

It was Nakaima's first meeting with Kan since his victory in the Okinawa gubernatorial election.

"I said in my election platform that I will seek the review of the Japan-U.S. agreement," said Nakaima. "Please work toward relocating it outside the prefecture."