ノルウェークローネに限らず、基本的に両替は現地に近づけば近づくほどレートは良くなるという認識です。
現地の銀行>現地の空港>日本の空港>日本の空港
の順です。

ただノルウェーにおいて日本円は希少価値が高く、また私自身こちらで日本円からの両替をしたことはありませんので、ノルウェーの空港、特にオスロ空港が確実かなと思います。
私自身は普段どうしているかというと、日本の銀行口座からATMで現地通貨を直接引き出しています。こうするとレートも良く手数料等が最小限で済むからです。
お手持ちの銀行のキャッシュカードをチェックしてみてください。裏側にPLUSというマークが入ったものであれば、ノルウェー国内ならどこでも確実に使えます。
またノルウェークローネ自体マイナーな通貨ですので、クレジットカード使用もお勧めします。ノルウェーは現在極端にキャッシュレス化が進んでおり、クレジットカード使用で困ったことはありません。100円の買い物をカードですることが普通の国です。

こんちには。そして大変申し訳ないのですが、今週末に日本に一時帰国予定で、ノルウェーに戻るのは年末の予定です。

お力添えになれず、申し訳ありません。他にロコが見つかることを願っております。

トロンハイムからトロムソへ船(ハーティグルーテン)で移動し、トロムソに3泊、オーロラ観光したことがあります。
まず、オスロからトロムソへ電車はありません。ノルウェーは海岸から深くフィヨルドが入り組んでいて高低差が激しいため、線路は主要なもの(オスロ〜ベルゲン間等)以外ありません。移動は船かバスになりますが、バスの場合でも途中上記の理由でフェリーが必須になります。オスロ〜トロムソ間で1000キロほどあり、上記に加え冬季は天候の理由もあり陸路は非常に時間がかかるため、本当に時間に余裕がある場合以外は飛行機をお勧めします。ちなみに、トロムソからの船の旅は揺れが激しく船酔い必須ですが、船上からオーロラが見えたりしてなかなか風情のある旅でした。
トロムソは天気さえよければ毎日オーロラが見れますが、天気が悪い確率が非常に高いです。天気が悪いとせっかくのオーロラもまったく見えず、寒すぎてアクティビティもまったく楽しめないので、2泊以上の計画をして事前に予約はせず現地で天候を見て良さそうな日に予約する事をお勧めします。英語ができる方であれば、当日でも各ホテルの予約用のチケット販売機経由でオンライン予約ができますので心配ありません。

ベルゲンからソグネフィヨルドを周遊した事があります。ベルゲンまでの間で一泊する時間があるのであれば、ソグネフィヨルドのフェリー観光がオススメです！ノルウェーに行くからにはフィヨルドを見ずに帰るのは勿体ないです。
オスロからベルゲンに行く途中駅のミュールダールで一度電車を降り、フロム鉄道に乗り換えてフィヨルドの玄関口であるフロムまで行き、そこからフィヨルドを堪能しながらフェリーでベルゲンまで行くコースがあります。日本語の分かりやすいサイトがありましたのでご参考までに。https://www.tumlare.co.jp/items/view/128
途中で一泊するならミュールダールかフロムの選択肢がありますが、個人的にはフィヨルドを眺めながら一泊できる贅沢がありますので断然フロムをお勧めします。
ベルゲンからオスロまでのルートは、おそらく大西洋側をフェリーで回るルートがあると思われますが、時間がかかりすぎる為お勧めできません。片道電車に乗れば観光は十分かと思いますので帰りは飛行機をお勧めします。