Okinawa voters ended 12 years of prefectural leadership built around opposition to U.S. bases, handing two-term Gov. Denny Tamaki a clear defeat on Sept. 13.