În 1664, New York-ul a fost numit după Ducele britanic de York și Albany, fratele regelui Charles al II-lea și al regelui James al II-lea. Inițial, statul New York era o colonie olandeză numită New Netherland; New York a fost New Amsterdam.
Europeni au explorat prima dată New York-ul când Henry Hudson a navigat pe râul Hudson în 1609. Până în 1624 au existat colonii permanente olandeze în zonă, în principal comercianții de blănuri care căutau să câștige bani pe o afacere profitabilă. În curând, olandezii au instituit sistemul de patronaj, prin care bărbații bogați puteau stabili colonii dacă și-ar fi adus propriile coloniști. Fermele și orașele au apărut.
Cu toate acestea, comerțul cu blănuri a fost o industrie extrem de competitivă. Suedezii, finlandezii și britanicii s-au adunat în regiunea Hudson Bay, înființând forțe și colonii și comercializând ele însele blănuri. În curând, britanicii au spus olandezilor că au avut o pretenție prealabilă asupra zonei prin propriul lor explorator John Cabot în 1498. Din cauza unui atac britanic, olandezii s-au aliat cu francezii în 1662. Pentru că francezii erau în război cu Marea Britanie, Charles II a folosit această ocazie pentru a revendica în mod oficial Olanda nouă, anexând-o și acordându-i fratelui său James, Ducele de York. Ducele a trimis o flotă pentru a-și impune proprietatea, iar forța olandeză Fort Orange și Fort Amsterdam au fost predate.
