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.
Brooklyn
Brooklynin alueen asuttivat ensin hollantilaiset 1630-luvulla, ja sinne syntyi pian kuusi maatalousvaltaista kaupunkia: Brooklyn, Flatlands, Flatbush, New Utrecht, Bushwick ja Gravesend. Ne yhdistettiin Kings County -nimiseksi piirikunnaksi vuonna 1683. Yhdysvaltain vapaussodan aikana Brooklynissa käytiin Long Islandin taistelu 27. elokuuta 1776. Kun britit olivat vallanneet New Yorkin, heidän pahamaineiset vankilaivansa olivat ankkurissa Wallabout Bayn lahdessa. Niissä kuoli tuhansia sotavankeja, joille on pystytetty muistomerkki Fort Greene Parkiin. 
1800-luvun alussa Brooklynista kehittyi maailman ensimmäinen moderni esikaupunki, ja Brooklyn Heights muuttui varakkaiden asuinalueeksi. Brooklynista tuli itsenäinen kaupunki vuonna 1834, ja siellä otettiin käyttöön samanlainen ruutuasemakaava kuin Manhattanilla. 1880-luvulla Brooklynissa oli 20 000 teollisuustyöpaikkaa ja siellä rakennettiin enemmän laivoja kuin New Yorkissa. Sisällissodan aikana maailman ensimmäinen panssarilaiva Monitor rakennettiin Greenpointissa. Brooklynissa oli oma musiikkiakatemia (1859), historiallinen seura (1863) ja keskuspuisto, ja 1800-luvun lopulla se oli yksi Yhdysvaltojen suurimmista kaupungeista. Kuitenkin liike-elämän etu vaati läheisempiä suhteita suurkaupunkiin, ja vuonna 1883 valmistunut Brooklyn Bridge tuomitsi Brooklynin itsenäisyyden tuhoon. Paikallisen demokraattisen puolueen vastustuksesta huolimatta Brooklyn liittyi osaksi New Yorkia vuonna 1898. Yhdistyminen hyväksyttiin vain 277 äänen erolla.