@loke Steam Decks have never been for sale in Norway. Personally I had a friend in Germany help me order one.

Sometime in June Power added listings for the Steam Deck that were all "out of stock". This was the first sign of Steam Decks ever being available in Norway. And they've now changed the "out of stock" to "ETA 14.08.2023"

But as of today, there is no way to get a Steam Deck in Norway unless you have a friend in the EU willing to get it over the border for you