Japanese police arrested 20-year-old Lance Corporal Devin Jacob Ballard on suspicion of robbing and killing 39-year-old Anna Yagi in a Naha hotel, prompting a diplomatic protest from Tokyo.