US Marine Jacob Ballad, 20, was arrested in Okinawa, Japan, on suspicion of robbing and murdering 39-year-old Anna Yagi at a local hotel, according to new reports.