The place in Newfoundland where there is purported to be the original Norse settlement is now even devoid of trees.
During that time period the Norse were growing grains in Southern Greenland.
That climatological period of time is known as the "Midevil Maximum". it was followed by the "Little Ice Age" when the Norse vanished from Greenland. The reason for the Norse leaving N. America is less clear.