When the Vikings were exploring North America in the 9th and 10th centuries, what sort of contact did they have with Native Americans?

I'd recommend an answer of /u/textandtrowel to FAQ in What stopped the viking colonization of america?
If you wonder why the Norsemen did not build permanent settlements in America, my comments to this post, What knowledge did mainland Europeans have of Iceland, Greenland and Vinland during the Middle Ages? may be interesting to you.