Las partes orientales ya habían sido visitadas por los nórdicos, así como por pescadores vascos, gallegos y bretones, y quizás por los hermanos Corte-Real y por Juan Cabot (además, por supuesto, de los indígenas que primero habitaron el territorio).