NAHA, Japan - Okinawa Gov. Denny Tamaki said Thursday he will not approve the central government's planned design change for the relocation of a key U.S. military base within the southern island prefecture, a decision that could lead to a legal battle.