Em 1664, Nova York foi nomeada em homenagem ao duque britânico de York e Albany, irmão do rei Carlos II e do rei Jaime II. Originalmente, o estado de Nova York era uma colônia holandesa chamada Nova Holanda, e Nova York era Nova Amsterdã.
Os europeus exploraram Nova York pela primeira vez quando Henry Hudson navegou no rio Hudson em 1609. Em 1624, havia colonos holandeses permanentes na área, principalmente comerciantes de peles que buscavam lucrar com um negócio lucrativo. Logo, os holandeses estabeleceram o sistema de patronato pelo qual homens ricos poderiam estabelecer colônias se trouxessem seus próprios colonos. Fazendas e cidades surgiram.
No entanto, o comércio de peles era uma indústria altamente competitiva. Suecos, finlandeses e britânicos invadiram a região da Baía de Hudson, estabelecendo fortes e colônias e negociando eles próprios peles. Logo, os britânicos disseram aos holandeses que já haviam reivindicado a área por meio de seu próprio explorador John Cabot em 1498. Temendo um ataque britânico, os holandeses se aliaram aos franceses em 1662. Como os franceses estavam em guerra com a Grã-Bretanha, Carlos II aproveitou a oportunidade para reivindicar formalmente a Nova Holanda, anexando-a e concedendo-a a seu irmão James, duque de York. O duque enviou uma frota para fazer valer sua propriedade, e os pobres holandeses Fort Orange e Fort Amsterdam se renderam.
