The central government and the Okinawa Prefectural Government appear headed for a legal battle over the transfer of U.S. Marine Corps Air Station Futenma, after the state restarted work Saturday to relocate the base within the prefecture.