Arachaeologists believe Vinland was located in North America on the coast of the United States and Newfoundland in Canada. Vinland is the name given to the land historians believe Lief Erikson, a Norse Viking, first landed. This was before the Columbus exploration approximately five centuries preceding it and is the only Norse settlement outside of Greenland in the continent of North America.