Island residents oppose the airfield, and Hatoyama had promised that it would be removed. Japan's prime minister said Tuesday that it will be impossible to move all parts of a key U.S. Marine base out of Okinawa, breaking with past promises to relocate the facility outside the southern island.