1. I suspect that offer isn't available in northern Norway.
2. They are only a couple hundred miles from the big internet exchanges in the Netherlands and Germany. Most of those miles can be covered with undersea cables, so you don't need to dig, which is expensive.
3. The U.S. regulatory environment for internet providers is horrible and everyone knows it.
See [1], which is a request to tender: "Tromsø Municipality will contribute to the initiation of construction of a powerful and progressive fibre-based broadband network in the outskirts of the municipality of Tromsø". I assume that means the town itself already has it.
Or [2], a press statement from Luleå's largest fibre broadband provider, back in 2012.
Both places are in the Arctic, Tromsø is 3000km from Amsterdam. NYC to London is only 5,500km...
1. Many regional providers exist all over the country that provide similar services in fairly remote towns.
2. Symbiote addressed this quite well. They're really not that close to the big exchanges.
3. That's not a technical problem though, and could be changed if there was a will to. Which is exactly what this discussion is about—in Scandinavia (in fact, most of Europe), there is competition and the broadband situation is fairly good.
Heck, I pay less than $50/month for 200/10 MBit/s and cable TV in Germany. There's no technical reason this wouldn't work in metropolitan areas in the US.
2. They are only a couple hundred miles from the big internet exchanges in the Netherlands and Germany. Most of those miles can be covered with undersea cables, so you don't need to dig, which is expensive.
3. The U.S. regulatory environment for internet providers is horrible and everyone knows it.