クリストファー・コロンブス
しかしながら、との夫妻が、ニューファンドランド島のランス・オ・メドーでコロンブスが北米に上陸する以前の年代にヴァイキングが持ち込んだとされる鉄釘を発見した。これによりコロンブスが「西洋人としてはじめて」「新大陸を発見した」という説は覆った。現在ではヴァイキングがアメリカ大陸に到達し、その地をヴィンランドと呼んでいた事実は、定説となっている。また、古代ポリネシア人もおそらく南米に到達し、コロンブス交換以前にサツマイモのような南米の作物を旧世界に持ち込んでいた。後世のコロンブスの発見に比べれば、交流は限定的であるが、少なくともアメリカ大陸以外の住人が、アメリカ大陸に来訪したのは、コロンブスが最初ではないのは事実である。さらに言えば、エスキモーと呼ばれる北極圏の先住民族グループの分布は、ベーリング海峡や北極海を越えて、ユーラシア大陸・アメリカ大陸にまたがっており、アメリカ大陸が他とは隔絶した地域だという認識そのものが疑問視される。
ケープコッド
ケープコッドは初期の探検家達の目印であった。おそらく北欧の航海者レイフ・エリクソン (985-1025)が言った「ヴィンランドの岬」はここであろう。1524年、イタリア人探検家ジョバンニ・ダ・ヴェラツァ-ノはここに南から接近し、スペイン人のエステバン・ゴメスはその翌年にセントジェイムズ岬と名づけた。1602年にイギリス人バーソロミュー・ゴスノルドが現在の名称に変えた。フランス人サミュエル・ド・シャンプランは1606年にそこの砂で埋まった港の海図を作った。イギリス人ヘンリー・ハドソンは1609年にケープコッドに上陸した。イギリスの船長ジョン・スミスは1614年に彼の地図にケープコッドを載せた。そして1620年のピルグリム・ファーザーズは、まず「ケープ・ハーバー」に入り（一般にはプリマス・ロックと信じられている）、11月11日に現在のプロビンスタウン近くに上陸した。その近く、現在のイースタムで、初めて先住民族と遭遇した。
ケープコッドは北アメリカで最初にヨーロッパ人が入った場所の一つである。バーンスタブルやサンドイッチ（1638年）およびヤーマス（1639年）は別として、ケープコッドの15の町はゆっくりと成長した。ケープコッドにできた最後の町はマシュピーで1880年のことだった。プロビンスタウンは18世紀まで一群の小屋があるだけだった。マサチューセッツ湾からバザーズ湾に至る水路が1717年のサザックの地図に見られるが、現在のケープコッド運河は1870年から1914年まで難儀して工事が進められた。連邦政府はこれを1928年に買収した。