TOKYO — A U.S. Marine has been arrested on suspicion of killing and robbing a Japanese woman in Okinawa, officials say, prompting Tokyo to lodge a protest with the United States on Sunday.

Devin Jacob Ballard, 20, is accused of killing Anna Yagi, 39, in a hotel Saturday, police told Japan’s public broadcaster, NHK. Ballard has denied the allegations, a spokesman said.