Four U.S. soldiers were killed in a plane crash in a Norwegian town in the Arctic Circle during a NATO exercise unrelated to the Ukraine war, Norway's prime minister said Saturday.