A Marine stationed at Futenma Air Station is suspected of killing a 39-year-old woman in a hotel in Naha on Saturday and taking her wallet and backpack, according to NBC News, citing local police; he was arrested at 1 a.m.

Sunday, and the Government of Japan lodged a strong protest with the United States, calling the case brutal and heinous.