A 20-year-old US Marine stationed at Futenma has been arrested in Okinawa on suspicion of killing and robbing a local woman, NHK reported.