The arrest of a U.S. Marine for the suspected murder of a Japanese woman in Okinawa has reignited local anger over the American military footprint and triggered formal diplomatic protests.