A long-running political dispute in Japan over the proposed relocation of a United States Marine Corps air base entered new territory on Tuesday, after the governor of Okinawa revoked permission for construction work to take place at the site planned for the facility.