Well we do know from the Sagas that at least one voyage of exploration sailed far enough south to enter "wormy waters". The experts think at that time it would be as far south as Chesapeake Bay.
Nowhere in the Sagas does it mention 'skraelings' living in cities with pyramids or having gold or silver ornaments. Of course if the expedition to the Maya all got sacrificed then no one returned to tell the story.
"The Stone Age did not end for lack of stone, and the Oil Age will end long before the world runs out of oil"
-- Sheikh Zaki Yamani