1664 wurde New York nach dem britischen Herzog von York und Albany, dem Bruder von König Charles II. und König James II., benannt. Ursprünglich war New York State eine niederländische Kolonie namens New Netherland, und New York City war New Amsterdam.
Die Europäer erkundeten New York zum ersten Mal, als Henry Hudson 1609 den Hudson River befuhr. Bis 1624 gab es in der Gegend dauerhafte niederländische Siedler, hauptsächlich Pelzhändler, die von einem lukrativen Geschäft profitieren wollten. Bald richteten die Holländer das Patrouillensystem ein, bei dem wohlhabende Männer Kolonien gründen konnten, wenn sie ihre eigenen Siedler mitbrachten. Bauernhöfe und Städte entstanden.
Der Pelzhandel war jedoch eine hart umkämpfte Branche. Schweden, Finnen und Briten strömten in die Hudson Bay-Region, errichteten Festungen und Kolonien und handelten selbst mit Pelzen. Bald teilten die Briten den Niederländern mit, dass sie 1498 durch ihren eigenen Entdecker John Cabot Anspruch auf das Gebiet hatten. Aus Angst vor einem britischen Angriff verbündeten sich die Niederländer 1662 mit den Franzosen. Da die Franzosen mit Großbritannien im Krieg waren, verbündete sich Karl II nutzte diese Gelegenheit, um New Netherland formell zu beanspruchen, es zu annektieren und seinem Bruder James, Duke of York, zu gewähren. Der Herzog schickte eine Flotte, um seinen Besitz durchzusetzen, und die schlecht bemannten und instandgehaltenen niederländischen Fort Orange und Fort Amsterdam ergaben sich.
