New Yorkin historia
Ensimmäinen eurooppalainen New Yorkin seudulla oli Giovanni da Verrazzano, joka ankkuroi ranskalaisen laivansa Hudsonin suulle vuonna 1524. Vuonna 1609 meritietä Intiaan etsinyt englantilainen Henry Hudson totesi Hudsonjoen suun erinomaiseksi satamapaikaksi ja havaitsi joen varrella runsaasti majavia, joiden turkiksille oli Euroopassa suuri kysyntä. Hudsonin löytö herättikin kiinnostusta eurooppalaisten turkismyyjien keskuudessa. Hän kohtasi myös lenape-intiaaneja, joiden hän kertoi olevan sotaisia joen alajuoksulla mutta ystävällisiä yläjuoksulla.
Yhdysvaltain historia
Ensimmäinen vahvistettu eurooppalainen havainto nykyiselle Yhdysvalloille kuuluvasta alueesta on Kristoffer Kolumbuksen maihinnousu toisella matkallaan Puerto Ricolle 19. marraskuuta 1493. Ensimmäisen eurooppalaisen asutuksen sinne perusti Juan Ponce de León 1508. Ponce de León saapui Floridaan 1513 ja oli siten ensimmäinen Yhdysvaltain mantereelle saapunut eurooppalainen, vaikka on viitteitä siitä, että John Cabot olisi saapunut nykyisen Uuden-Englannin alueelle 1498.