There is a historic record of Vikings, an ocean going people, going from Iceland to Greenland and America (Wineland).
There is no similar record of any ocean going Native Americans traveling around the North Atlantic.
Didn't the Norse colony on Greenland fall to the Inuit in the late Middle Ages? I seem to remember the "Skraelings" invaded the island.
There are a number of reports going back to Pleny the Elder of Native Americans (Skraelings as they were called by the Vikings) being blown off course onto the shores of Ireland and Europe.