De første nederlandske bosetningene i New York-området dukket opp rundt 1613. Engelskmennene hærtok Kolonien Ny-Nederland fra nederlenderne i 1664, og omdøpte den Provinsen New York, etter kongens bror hertugen av York (senere kong Jakob II). Nederlenderne gjenerobret kolonien juli 1673, under den tredje nederlandsk-engelske krig, men returnerte den til engelskmennene gjennom freden i Westminster i bytte mot Surinam. Hertugen av York styrte aldri kolonien selv; i stedet utpekte han guvernører, råd og andre offiserer til å drive regjeringen. Richard Nicolls var New Yorks første guvernør.