Don't forget the Basques...they've laid claim that their whaling and cod-fish expeditions took them to the New World!
And not forgetting the Chinese. One of the most famous examples of pseudo-history in recent years was the claim by a British sailor that a Chinese navy sailed to the Americas, New Zealand, Australia, Africa and Europe in 1421.
That was because of Zheng He's fleet. He explored Australia, South Asia, and the coast of Eastern Africa although saying they reached the new world is a bit hard to believe.
As record stands the Vikings were the first to North America. They called Newfoundland Vinyland growing grapes and gathering wood. There is now evidence of earthen houses and Viking metallurgy in these areas. Not to mention they scared the heck out of the natives.
This should probably go the the Universum folder.