>>780233They weren't atheist. First of all, Iceland was completely uninhabited before (apart from a few monks) and it is close to Norway, so I think the Germanic gods would probably settle there.
North America; the vikings may have tried to worship their gods but they would have failed.