Japan and the United States are at loggerheads over where to relocate the Okinawa airbase, which was due to be moved from a city area to a coastal region under the 2006 agreement.