The Norse Vikings were adept explorers and continued on passed Iceland reaching Greenland and Canada. The Viking Settlement Vinland was the name given by the Icelandic Leif Erikson and was the name used to describe North America. It is mentioned by some researchers that the early Normans were possible among those Viking explorers that reached North America. Either way, the Normans did establish themselves later on while settling New France.
A thousand years later archaeologists discovered evidence of the Norse settlement by following the sagas description in an area called L'Anse aux Meadows in Newfoundland, Canada. It sits against bogs, rugged cliffs, and coastline. It is declared as a World Heritage Site by UNESCO in 1978.
The Vikings have gone deeper into Canada following the Saint Lawrence river. As suggested by Donald Wiedman.
"Vikings didn’t stay on the East Coast. They eventually settled near Laval in Quebec. They stayed where there was rich farmland. From Quebec, they made forays as far west as New Liskeard, Ont. All of this happened about 968 A.D."