NAHA, Japan - Okinawa Gov. Denny Tamaki won a second four-year-term following Sunday's gubernatorial election, obtaining a renewed mandate for his efforts to discontinue a plan to relocate a U.S. base within the island prefecture.