Ja weiter Du nach Westen kommst, desto milder das Klima, aber Röros und Ostnorwegen im allgemeinen ist halt ne kleine Kältekammer, da kommt das Grün erst Ende Mai Anfang Juni. Allgemein mußt Du in Norwegen in den Bergen nach normalen Wintern immer noch mit Schnee am Strassenrand rechnen. so sah es z.B. 2014 auf 1000 M, Mitte Juni auf der Hardangervidda noch aus: https://www.flickr.com/photos/bike-around-the-world/14385264649/in/album-72157644190917548/
Näher an der Küste, wird es natürlich milder ... Aber die Strassen sind wie gesagt frei, kann halt nur mal passieren, dass Du bei frischen 5 Grad radelst