TOKYO - 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.