Thanks for the a2a. I'll have to live up to the stereotype and answer for Norway only, since I'm not sure about how this works for the other Nordic countries, and I don't know the right keywords to go googling in Swedish, Danish, Finnish, Icelandic, Fareying, Sami and the Greenland dialects.

This site has climate zones for Norway - Klimasonekart | E-plant Norge BA
And this one has lists of perennial herbs that will survive a Norwegian winter: Flerårige krydderurter som kan overvintre ute: (Google translate seems to render both these tolerably readable. Wikipedia vi farà sapere quali erbe sono native del Mediterraneo, e tradurre le erbe che Google non può - basta guardare i nomi norvegesi su wikipedia norvegese, e poi cambiare lingua). I codici di zona usati significano fondamentalmente che più alto è il numero, più dure sono le condizioni.

Il rosmarino potrebbe farcela per più di un anno, ma non può davvero tollerare il gelo. Piantare vicino ai muri e in luoghi caldi molto riparati nel sud potrebbe funzionare? La maggior parte di quelle che funzioneranno in modo affidabile nella maggior parte dei paesaggi norvegesi sono erbe native dell'Eurasia o del Nord Europa, ma ci sono anche l'origano e l'issopo. La menta, la salvia e la melissa sopravviveranno ai normali inverni costieri del sud.

Rosemary can grow at least in south Sweden, but you may need to protect it from the cold during the winter. It might be easiest to grow it in a pot which can be brought indoors to a cool but frost-free place during winter.

Coriander (=cilantro) seems to be possible[1] to grow in about half of Sweden: zone 1-6 covers almost all except the mountains[2]. But even there you can probably grow them indoors, in a pot.

[1]http://www.spisa.nu/4.19401/varufakta/odla-koriander/
[2]http://www.tradgard.org/svensk_tradgard/zonkarta/zonkarta_stor.html