There's always more to say on that but I ( /u/platypuskeeper ) have written an answer to a similar question.

In short there was contact between Scandinavians and various American populations of Greenland in the MIddle Ages (Thule Culture) and possibly also Viking Age (Dorset Culture). The same term (Skræling) was used for both the native Americans of Greenland and those of Vinland, in the Saga of Erik the Red. But the same saga also talks about an island where they were attacked by one-footed monsters (unipeds; a popular medieval monster), as well as other fantastical elements. As said previously though, on the upside for credibility there are details about the Skrælings that ring true, such as their apparent lack of knowledge of metalworking and woven cloth. However since the account is written down 300 years after the events it purports to describe, after known Norse contact with Skrælings in Greenland, it's impossible to say whether the description of these indigenous peoples had anything to do with the Beothuk of Newfoundland, or whether they were elaborating on the story using what they knew of the Eskimos.

While the temporary settlement at L'Anse-aux-Meadows shows the Scandinavians made it to Newfoundland, there's no direct evidence of any contact with the natives there. The Sagas speak of it, but their credibility is low.

Personally I think the Vinland thing is very overrated. Greenland is in North America, and was populated by native Americans who did have interactions with the Norse who settled in Greenland and lived there four about 400 years. There's also evidence they may have traded with or visited Baffin Island.

An interesting historiographical question is why Greenland "didn't count". Well in the 19th century, when they didn't know about L'Anse, there was a lot of speculation about where it was and claims of the Vikings reaching Maine or even farther. Some even claimed the [Newport Tower](https://en.wikipedia.org/wiki/Newport_Tower_(Rhode_Island)) in Rhode Island was a remnant of a Viking Fort (even despite Scandinavians not building monumental stone structures the Viking Age) In a period when people of Anglo-Saxon, Scandinavian and other Germanic descent were romanticizing the Vikings as a kind of 'pure' ur-Germanic ideal of who they were before Christianity, it made for a compelling narrative for those living in America to believe that their ancestors (or cousins thereof) had in fact been the first Europeans on the continent and not some south-European Catholics like Columbus, Caboto and Verrazzano. In short; to some extent speculation about 'Vinland' captured people's fancy because it could be tied into contemporary narratives of north-European Protestant supremacy, in a way that the established facts about Greenland couldn't.