A U.S. Marine was arrested in Okinawa on October 4 on suspicion of robbing and murdering a local woman in the city of Naha.