The Vikings were the first Europeans in North America landing in modern-day Newfoundland in Canada, beating Christopher Columbus by 500 years.