TOKYO - Prime Minister Fumio Kishida on Monday recommitted to taking the necessary steps to relocate a key U.S. base within Okinawa despite vocal opponent Denny Tamaki a day earlier winning a second term as governor of Japan's southernmost prefecture.