Автор я понимаю вашу мечту. Сама бы поехала посмотрела что такое Мурманск и полярная ночь- чем ехать в Питер или в Москву. Но про нато у вас явно устаревшие  сведения.Сейчас кажется до этого никому нет дела.. Было б хуже если б вы ехали с каким-нибудь сирийским или йеменским паспортом.  У вас  гражданство русское или норвежское или двойное? Если только норвежское, вам правильно советуют, арендуйте номер в отеле, они вам приглашение сделают и они же сами вам там на месте регестрацию тоже сделают(надо будет оставить им на сутки ваш паспорт у администратора) Идите   на любой форум города Мурманска, вам там все подскажут, где, что  и карта города наверное есть и подскажут где лучше селиться. Я в одно время хотела поехать в Якутск и специально пошла записалась на  форумы нескольких якутских сайтов, все там у них подробно выспрашивала. Там дают любую информацию из первых рук. А что вы не хотите на самолете полететь? До Москвы, а потом до Мурманска? Такой полет-до столицы плюс внутренний перелет- вы можете  без проблем купить  в Норвегии.