Nel 1664, New York prese il nome dal duca britannico di York e da Albany, fratello del re Carlo II e re Giacomo II. Originariamente, lo stato di New York era una colonia olandese di nome New Netherland, e New York City era New Amsterdam.
Gli europei esplorarono per la prima volta New York quando Henry Hudson navigò nel fiume Hudson nel 1609. Nel 1624 vi furono nella zona colonizzatori olandesi permanenti, principalmente commercianti di pellicce che cercavano di trarre profitto da un lucroso affare. Ben presto, gli olandesi istituirono il sistema di paternità in cui gli uomini facoltosi potevano stabilire colonie se avessero portato i propri coloni. Fattorie e città sorsero.
Tuttavia, il commercio delle pellicce era un settore altamente competitivo. Svedesi, finlandesi e inglesi brulicavano nella regione della Baia di Hudson, costruendo fortezze e colonie e commerciando con le pellicce stesse. Presto, gli inglesi dissero agli olandesi che avevano rivendicato l'area prima attraverso il loro esploratore John Cabot nel 1498. Temendo un attacco britannico, gli olandesi si allearono con i francesi nel 1662. Poiché i francesi erano in guerra con la Gran Bretagna, Charles II colse questa opportunità per rivendicare formalmente la Nuova Olanda, annettendola e concedendola a suo fratello James, Duca di York. Il Duca inviò una flotta per far rispettare la sua proprietà, e il malvagio e mantenuto Olandese Fort Orange e Fort Amsterdam si arrese.
