The Short Version
Archaeological evidence firmly shows that Norse Vikings reached North America by crossing the Atlantic. The best-supported site is L’Anse aux Meadows in Newfoundland, where Norse presence has been scientifically dated to about AD 1021. The main caveats are about scale and route, not arrival itself.