Protesters rallied outside the US Embassy in Tokyo after a US Marine was arrested over the killing of a 39-year-old woman in Okinawa. The angry demonstrations have revived calls to reduce the US military footprint on an island hosting about 70% of US military facilities in Japan.