Paris is at a latitude that puts it north of the northern tip of Maine, yet Paris experiences a much warmer climate. What makes this possible is the Gulf Stream, a convection current where warm water from the Gulf of Mexico flows past northern Europe.
What if, during the Medieval Warm Period, a segment of the Gulf Stream had flowed past Greenland? Southern Greenland is at the same latitude as northern Scotland.
iirc there were settlements in Labrador and Newfoundland, too.