Art museum of Northern Norway with illuminated tree. Norwegian: Nordnorsk Kunstmuseum. Tromsø lies in Northern Norway. Most of Tromsø, including the city centre, is located on the island of Tromsøya, 350 kilometres 217 mi north of the Arctic Circle.