The 20-year-old soldier denies the charge as protests held on Okinawa and in Tokyo.