Japan lodged formal protests after a U.S. Marine was accused of killing a woman in Okinawa, an incident that threatens to reignite long-standing public tensions surrounding the American military presence across the Japanese archipelago.