NAHA, Japan - Defense Minister Yasukazu Hamada and Okinawa Gov. Denny Tamaki on Wednesday failed to make concessions on a plan to relocate a key U.S. base within the island prefecture.