Yukio Hatoyama, Japan's prime minister, says it will be impossible to completely move a key US military base out of Okinawa.