Japan's Prime Minister has lodged a strong protest with the U.S. over a robbery-murder case involving a U.S. military member stationed in Okinawa.