The arrest of a U.S. Marine in connection with the death of a woman on Okinawa has reignited long-standing frustrations over the American military presence, drawing protests from the island to Tokyo.