A U.S. Marine stationed in Okinawa has been arrested on suspicion of murdering a local woman, triggering intense diplomatic protests from Tokyo and renewing fury over the American military footprint.