Leif Erikson
Research done in the early 1960s by Norwegian explorer Helge Ingstad and his wife, archaeologist Anne Stine Ingstad, identified a Norse site located at the northern tip of Newfoundland. It has been suggested that this site, known as L'Anse aux Meadows, is "Leifsbúðir". The Ingstads demonstrated that Norsemen had reached America about 500 years before Christopher Columbus. Later archaeological evidence suggests that "Vinland" may have been the areas around the Gulf of St. Lawrence and that the L'Anse aux Meadows site was a ship repair station and waypoint for voyages there. That does not necessarily contradict the identification of L'Anse aux Meadows with "Leifsbúðir" since the two sagas appear to describe "Vinland" as a wider region which included several settlements. The "Saga of Erik the Red" mentions two other settlements in "Vinland": a settlement called "Straumfjǫrðr", which lay beyond "Kjalarnes" promontory and the Wonderstrands, and one called "Hóp", which was located even farther south.
Leif was described as a wise, considerate, and strong man of striking appearance. During his stay in the Hebrides, he fell in love with a noblewoman, Thorgunna, who gave birth to their son Thorgils. Thorgils was later sent to Leif in Greenland, but he did not become popular.
Sebastian Cabot (explorer)
According to "Cartografía Marítima Hispana", Sebastian Cabot included a handwritten text in Latin on his famous map of North America (published in Antwerp, 1544) claiming to have discovered North America with his father in 1494, three years before his father's voyage. Sancho Gutierrez repeated this text in Castilian on his 1551 map. 
Placed next to the border of North America, the text reads:
This land was discovered by Johannes Caboto, venetian and Sebastian Caboto, his son, in the year of the birth of our Lord Jesus Christ MCCCCXCIV, 24th of June in the morning. They put to it the name 'prima terra vista' and [...] This big island was named Saint John, as it was discovered on Saint John holiday. People there wander wearing animal furs. They use bow and arrow to fight, javelins and darts and wooden batons and slings. This is a very sterile land, there are a lot of white bears and very big deers, big as horses, and many other animals. As well there are infinite fish: plaices, salmons, very long soles, 1 yard long and many other varieties of fish. Most of them are called cod. And there are also black hawks, black as ravens, eagles, partridges and many other birds.