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.
Canarseet
Hollantilaisen Uuden Amsterdamin sotilasosaston johtaja Peter Minuit halusi perustaa tukikohdan saarelle. Hän ei aikaillut viedessään asiaansa eteenpäin, vaan ryhtyi neuvottelemaan maiden ostosta seudun intiaanien kanssa. Vuonna 1626 hän osti Manhattanin canarsee-heimolta halvoilla rihkamilla ja tavaralla, jonka arvoksi on arvioitu 24 dollaria. Tosin myöhempien aikojen tutkijat ovat kyseenalaistaneet kauppasumman epäillen sen olleen mainittua huomattavasti suuremman. Pysyvä asutuksen nopea leviäminen Manhattanilla sai aikaan New-Amsterdamin linnakkeen rakentamisen, josta samalla tuli Uuden-Hollannin hallintokeskus. Ensimmäinen hollantilaisten viidestä kaupungista nykyisessä Brooklynissä, Amerfoort, perustettiin vuonna 1636. Kymmenen vuotta myöhemmin perustettiin Breuckelen, joka sitten myöhemmin laajeni Brooklyniksi.