Frönskir landnámsmenn og jesúítar sendimenn komu suður frá Montreal til viðskipta og trúboða. Árið 1609 heimsótti Henry Hudson svæðið sem sigldi fyrir hollenska Austur-Indíufélagið. Hollendingar byggðu Fort Nassau árið 1614 við samruna Hudson og Mohawk ána, þar sem núverandi höfuðborg Albany þróaðist síðar. Hollendingar settust fljótlega einnig í New Amsterdam og hluta af Hudson Valley og stofnuðu fjölmenningarlega nýlenda New Netherland, miðstöð viðskipta og innflytjenda.
Hudson