En 1664, Nueva York recibió su nombre del duque británico de York y Albany, hermano del rey Carlos II y el rey Jaime II. Originalmente, el estado de Nueva York era una colonia holandesa llamada Nueva Holanda y Nueva York era Nueva Amsterdam.
Los europeos exploraron Nueva York por primera vez cuando Henry Hudson navegó por el río Hudson en 1609. Para 1624, había colonos holandeses permanentes en el área, principalmente comerciantes de pieles que buscaban sacar provecho de un negocio lucrativo. Pronto, los holandeses establecieron el sistema de patrocinio mediante el cual los hombres ricos podían establecer colonias si traían a sus propios colonos. Surgieron granjas y pueblos.
Sin embargo, el comercio de pieles era una industria altamente competitiva. Suecos, finlandeses y británicos se internaron en la región de la Bahía de Hudson, estableciendo fortalezas y colonias e intercambiando pieles. Pronto, los británicos dijeron a los holandeses que habían reclamado previamente el área a través de su propio explorador John Cabot en 1498. Temiendo un ataque británico, los holandeses se aliaron con los franceses en 1662. Debido a que los franceses estaban en guerra con Gran Bretaña, Carlos II Aproveché esta oportunidad para reclamar formalmente Nueva Holanda, anexándola y concediéndola a su hermano James, duque de York. El duque envió una flota para hacer cumplir su propiedad, y los holandeses Fort Orange y Fort Amsterdam se rindieron.
