Judging by Wikipedia's average temperatures list, Bergen is generally warmer than Kristiansand. I have looked into this some, as I am from California and it would be difficult to visit most places in Norway! :)
How does Norwegian grade heat? I've seen varm translated as hot several times. The two words look alike, but in English warm has a comfortable connotation whereas hot is a definite step up. Does varm describe a wider range of temperature than warm in English?