En 1664, New York a été nommé d'après le duc britannique d'York et d'Albany, frère du roi Charles II et du roi Jacques II. À l'origine, l'État de New York était une colonie néerlandaise nommée New Netherland, et New York était la nouvelle Amsterdam.
Les Européens ont exploré New York pour la première fois lorsque Henry Hudson a navigué sur la rivière Hudson en 1609. En 1624, il y avait des colons hollandais permanents dans la région, principalement des commerçants de fourrures cherchant à tirer profit d'une entreprise lucrative. Bientôt, les Hollandais ont mis en place le système de patronage par lequel les hommes riches pouvaient établir des colonies s'ils faisaient venir leurs propres colons. Des fermes et des villes ont surgi.
Cependant, le commerce des fourrures était une industrie hautement concurrentielle. Suédois, Finlandais et Britanniques envahissent la région de la baie d'Hudson, y installent des forts et des colonies et font eux-mêmes le commerce des fourrures. Bientôt, les Britanniques ont dit aux Néerlandais qu'ils avaient revendiqué la région par l'intermédiaire de leur propre explorateur John Cabot en 1498. Craignant une attaque britannique, les Néerlandais se sont alliés aux Français en 1662. Parce que les Français étaient en guerre avec la Grande-Bretagne, Charles II saisit cette opportunité pour revendiquer formellement la Nouvelle-Pays-Bas, l'annexant et l'accordant à son frère James, duc d'York. Le duc envoya une flotte pour faire respecter sa propriété, et les forts hollandais d'Orange et d'Amsterdam, mal équipés et mal entretenus, se rendirent.
