The allies are seeking to break a stalemate over the large US military presence on the southern Japanese island that has held up plans for Washington to restructure troop deployments in the region.

Wednesday’s joint statement follows high-level talks to rework a 2006 agreement for 8,000 Marines on Okinawa to be transferred to Guam by 2014 if a replacement for the base — Marine Corps Air Station Futenma — could be built.