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.
Alankomaiden siirtomaat
Pohjois-Amerikassa New York oli alkujaan hollantilainen siirtokunta, jonka nimi oli tuolloin Uusi Amsterdam. Vuonna 1667 tehdyssä rauhansopimuksessa Alankomaat kuitenkin luovutti sen Englannille ja sai vastikkeeksi osan Guayanaa, nykyisen Surinamen Etelä-Amerikan rannikolla. Myös muutamat Karibianmeren saaret, Alankomaiden Antillit, ovat kuuluneet Alankomaille 1600-luvulta lähtien.