By dating the remnants of trees felled in Newfoundland, scientists have determined that the Norse people likely first set foot in the Americas in the year A.D. 1021.