Norway is in the ECC together with Iceland, but for some reason Iceland is not on the list where these SKUs will be available.

That's probably because Iceland is not an official Sales-territory of Nintendo, it's handled by Bergsala AB, a swedish distributor which serves the market there.