Prancūzų kolonistai ir jėzuitų misionieriai atvyko į pietus iš Montrealo prekybai ir prozelitizavimui. 1609 m. regioną aplankė Henris Hadsonas, plaukdamas už Nyderlandų Rytų Indijos kompaniją. Nyderlandai 1614 m. pastatė Fort Nassau Hadsono ir Mohawk upių sąlygoje, kur vėliau išsivystė dabartinė sostinė Albany. Nyderlandai netrukus apsigyveno Niujorke ir Niujorke bei Hadsono slėnio dalyse, įkūrę daugiakultūrinę koloniją Niujorko Nyderlandų, prekybos ir imigracijos centrą. 1664 m. koloniją užėmė iš olandų.
Hudsonas