 The Native Americans the Vikings encounter historically were the  Beothuk people of Newfoundland in Canada. There is a large  historical site around the Viking settlements in Newfoundland for  tourists to visit.