iirc there were settlements in Labrador and Newfoundland, too.
Yes, the Vikings landed there and set up colonies which they abandoned when the Medieval Warm Period ended and it got cold again.