NAHA, Japan - New Okinawa Gov. Denny Tamaki said Thursday he will dedicate all his strength to trying to block the Japan-U.S. plan to relocate a key American military facility within the southern island prefecture.