New Yorkin historia
Ensimmäinen eurooppalainen New Yorkin seudulla oli Giovanni da Verrazzano, joka ankkuroi ranskalaisen laivansa Hudsonin suulle vuonna 1524. Vuonna 1609 meritietä Intiaan etsinyt englantilainen Henry Hudson totesi Hudsonjoen suun erinomaiseksi satamapaikaksi ja havaitsi joen varrella runsaasti majavia, joiden turkiksille oli Euroopassa suuri kysyntä. Hudsonin löytö herättikin kiinnostusta eurooppalaisten turkismyyjien keskuudessa. Hän kohtasi myös lenape-intiaaneja, joiden hän kertoi olevan sotaisia joen alajuoksulla mutta ystävällisiä yläjuoksulla.
New Yorkin provinssi
Paikallisista edustajista valittu New Yorkin provinssikongressi julisti itsensä alueen johtoon 22. toukokuuta 1775, ja aluetta kutsuttiin ensimmäisen kerran New Yorkin osavaltioksi 1776. New Yorkin osavaltion perustuslaki hyväksyttiin vuonna 1777. Vaikka britit saivatkin New Yorkin kaupungin haltuunsa vielä Yhdysvaltain vapaussodan aikana, he menettivät oikeutensa New Yorkiin lopullisesti Pariisin rauhassa 1783.