A United States Marine was indicted over the robbery and murder of a woman in Okinawa, according to Kyodo News.