История штата Нью-Йорк началась со времени заселения территории штата человеком примерно в 10 000 году до н. э. К 1100 году нашей эры на территории штата сформировались две крупные культуры: алгонкинская и ирокезская. Европейцы узнали об этой земле после путешествия Джованни да Вераццано в 1524 году, а в 1609 году голландцы основали здесь колонию Новые Нидерланды и к 1626 году они выкупили у индейцев весь остров Манхэттен. В 1664 году голландская колония была завоёвана англичанами, которые переименовали её в провинцию Нью-Йорк в честь герцога Йоркского и Олбанского. К XVIII веку город Нью-Йорк стал главным торговым городом Тринадцати колоний.
На территории штата произошло много важных событий эпохи Американской революции, здесь собирался Олбанский конгресс и Конгресс Гербового акта. Когда началась Война за независимость, на побережье штата высадилась британская армия, которая разбила американскую Континентальную армию в сражении на Лонг-Айленде и оккупировала Нью-Йорк. Город стал основной базой для британской армии и флота до конца войны. В 1777 году на территории штата произошло сражение при Саратоге, которое изменило ход войны и привело к вступлению в войну Франции. В том же году была принята первая конституция штата Нью-Йорк. Между 1785 и 1790 годами город Нью-Йорк несколько раз был столицей США. Столицей штата он оставался до 1797 года. В 1787 году Нью-Йорк стал 11-м штатом, который ратифицировал Конституцию США.
В XIX веке штат стремительно развивался, здесь было налажено пароходное сообщение (1807), прорыт канал Эри (1825) и впервые пущен регулярный пассажирский поезд (1831). У города были хорошие торговые связи с Югом, из-за чего многие жители штата симпатизировали ему в годы гражданской войны, но, несмотря на это, нью-йоркские полки составляли основную часть федеральной армии. После войны Нью-Йорк стал главными воротами страны для иммигрантов. В 1886 году в Нью-Йоркской гавани была установлена Статуя Свободы. Город процветал в 1920-е годы и был известен как город с наибольшим количеством небоскрёбов с 1913 по 1974 год.
Экономика штата сильно пострадала от Великой депрессии, но военные заказы в годы Второй мировой войны помогли ей выйти из кризиса. Новый кризис пришёл в конце 1970-х, но его со временем удалось победить, и город Нью-Йорк стал крупнейшим медийным центром страны.
Доколониальная история Ледник покрывал территорию штата ещё 15 300 лет до настоящего времени, а когда он начал отступать 12 000 лет назад, на этой территории появились первые люди, известные как палеоиндейцы. Они были носителями Кловисской культуры, которая существовала в Северной Америке около 500 лет, между 11 400 и 10 900 годами до настоящего времени. Люди в это время были кочевыми охотниками и собирателями, которые охотились на крупных животных, в частности, на мамонтов (хотя признаков их присутствия в штате не обнаружено) и бизонов. Их главным оружием было короткое копьё, которое они использовали при помощи копьеметалки. В штате найдено несколько стоянок той эпохи, самой известной считается стоянка на . Последние века присутствия палеоиндейцев в Нью-Йорке пока изучены очень плохо.
Период между исчезновением палеоиндейцев и появлением керамики известен как Архаический период. В Ранний архаический период мегафауна вымерла, и человеку пришлось охотиться на более мелких животных, что привело к изменению вида копий. Около 8000 лет до настоящего времени начался Средний архаический период, который длился около 2000 лет. Стоянок того времени известно очень мало. Вероятно, они были уничтожены наносами рек. Предположительно, человек в это время вёл полукочевой образ жизни, перемещаясь между временными лагерями. Племенные контакты сократились, люди стали жить более изолированно, в результате чего единая ранее культура раздробилась на множество региональных культур. 6000 лет назад начался Поздний архаический период, когда природа стала более стабильной, население выросло, и по этим причинам стоянок той эпохи известно очень много. Иногда выделяют ещё Терминальный архаический период (1500—500 до н. э.), переходный от Архаического к Вудлендскому. В это время появляется первая каменная посуда из стеатита. Поскольку в штате нет месторождений стеатита, то предполагается, что она была получена из Коннектикута или иных мест посредством обмена.
В середине I тысячелетия до нашей эры с появлением керамики начался Ранний Вудлендский период. На территории штата в это время сформировалась так называемая Мидвудская группа культур. В это время на территории штата Огайо существовала культура Адена, которую сменила Хоупвеллская культура, и обе повлияли на ритуалы на территории Нью-Йорка, хотя и не привели здесь к появлению курганов. В I тысячелетии нашей эры сформировалась , носители которой уже пользовались луком и стрелами. Предполагается, что эти люди уже говорили на алгонкинских языках. Культура Пойнт-Пенинсула пережила Хоупвеллскую культуру, особенно на севере штата, но на юге постепенно начались изменения связанные с переходом на выращивание кукурузы.
После Вудлендской эпохи на территорию штата пришли индейцы, которые говорили на алгонкинских языках. Последняя волна алгонкинской миграции случилась незадолго до 1000 года нашей эры, и после этого почти 300 лет алгонкины доминировали в регионе. Часть алгонкинских племён, известная как ленапе или делавары, жили в основном в центральной Пенсильвании, но родственные им племена населяли Лонг-Айленд и долину Гудзона. Самым сильным племенем были могикане. Племя ваппингер жило по берегам Лонг-айлендского пролива.
Племена ирокезов вторглись на территорию современного штата Нью-Йорк около 1300 года. Они пришли из центральной Миссисипи, предположительно спасаясь от войн и эпидемий. Они шли по рекам Огайо и Аллегейни к озеру Эри и расселялись по его берегам: это были племена сенека и кайюга. Позже другие племена расселились к северу от озера Онтарио, а оттуда ушли на юг, так появились индейцы онондага. В XVI веке племя мохоков расселилось восточнее онондага. Часть племени мохоков, известное как онайда, поселилась между онондага и мохоками. Местные алгонкины были убиты, изгнаны или ассимилированы ирокезами.
Индейцы жили матриархальными семьями. Несколько семей формировали племя. Племена имели сложную структуру и иногда делились на кланы. Так, племя мохоков делилось на три клана: клан Черепахи, клан Медведя и клан Волка. Клан Черепахи был главным и претендовал на происхождение от первой женщины на земле. Несколько ирокезских племён объединились в Конфедерацию ирокезов, это были сенека, кайюга, онайда, мохоки и онондага. Конфедерация сложилась около 1570 года и поддерживала хрупкое равновесие между центральной властью и автономией племён. Конфедерацией управлял совет из 50 вождей (сахемов). В 1715 году племя тускарора, изгнанное с юга, было допущено в Конфедерацию, которая стала известна как Шесть племён. Некоторые ирокезские племена (гуроны, эри и саскуэханноки) не захотели присоединяться к конфедерации и относились к ней с недоверием. Индейские селения сами обеспечивали себя, но охотно торговали друг с другом табаком, мехом и шкурами.
Первые исследования
Первым европейцем, посетившим и изучившим берега Нью-Йорка, стал Джованни да Верраццано, флорентиец на французской службе. 24 января 1524 года он отплыл с Мадейры на корабле с командой в 50 человек, надеясь найти северный путь в Китай. После сложного перехода по бурному морю он вышел к американскому берегу в районе 34-й параллели, у современного мыса Кейп-Фир. Там он повернул на север и плыл, время от времени высаживая на берег отряды. Он первым из европейцев вошёл в нью-йоркскую гавань и описал её. По его словам, это была широкая и глубокая бухта, явно устье большой реки. Он обследовал бухту на лодке, хотя и не дошёл до реки Гудзон. Из-за плохой погоды он вынужден был прервать исследование, вернуться на корабль и продолжить путешествие. Открытую бухту он назвал «Ангулем» в честь короля Франциска I. Пройдя до Ньюфандленда, Вераццано вернулся в Европу.
Предположительно следующим европейцем был Эштеван Гомеш, португальский капитан, участник экспедиции Магеллана, который отделился от Магеллана и, в конце 1524 года, отправился искать северо-западный путь в Индию на каравелле «La Anunciada». Он проплыл вдоль всего побережья Северной Америки от Кубы до Ньюфаундленда. В Испании принято думать, что он дал реке Гудзон название Рио-де-Сан-Антонио. В 1529 году результаты его исследований были отражены на карте .
В начале XVII века Голландская Ост-Индская компания активно осваивала Африку и Индию, а в 1609 году она поручила английскому капитану Генри Гудзону найти более короткий северо-западный путь в Китай. 2 сентября Гудзон прибыл в бухту Нью-Йорка, несколько дней изучал южное побережье Лонг-Айленда, а 10 сентября вошёл в устье Гудзона и обнаружил остров Мана-хатта (Манхэттен), населённый индейцами ленапе. Но он не сходил на сушу и не выявил, что это остров. 12 сентября Гудзон начал плавание вверх по реке, 15 сентября достиг места современного Ньюберга. Местные жители (могикане) отнеслись к нему в целом положительно и предложили табак, овощи и бобровые шкуры в обмен на ножи и топоры. 20 сентября Гудзон достиг места современного Олбани и заслал лодку верх по реке примерно до современного города Трой. Выявив, что река далее не судоходна, он 23 сентября повернул назад. 4 октября он вернулся к океану.
Голландская колонизация
Ост-Индская компания заинтересовалась открытием Гудзона, и, пользуясь Двенадцатилетним перемирием, начала налаживать торговлю с новой территорией. В 1613 году Адриен Блок построил первый корабль из американского леса, обогнул Лонг-Айленд, открыл остров Блок и исследовал берег до мыса Кейп-Код. Вскоре был основан на Гудзоне. В 1621 году Двенадцатилетнее перемирие завершилось, Голландия решила ускорить колонизацию Америки и 3 июня 1621 года основала Голландскую Вест-Индскую компанию, получившая монополию на торговлю с Америкой. На тот момент колония не давала больших доходов; там можно было добыть только меха, лес и некоторое количество продовольствия. В 1624 году был основан Форт-Оранж, а в 1625 году — форт Новый Амстердам. В апреле 1624 года прибыл первый корабль с 30-ю семьями мигрантов: это были франкоязычные валлоны. Им было поручено наладить отношения с индейцами и освоить производство продовольствия. Колония в итоге не испытывала голода, подобно Джеймстауну, но развивалась медленно и в целом разочаровала Компанию.
В 1626 году остров Манхэттен был выкуплен у индейцев за товары на сумму в 60 флоринов, но компания использовала остров для своих целей, раздавая мигрантам участки на других территориях. Миграция шла медленно; в Голландии не было гонений, а уровень жизни был высок, и существовало представление, что права человека в Голландии защищены лучше, чем в колонии. В 1628 году в колонии жило 270 человек, в 1640 году — 500 человек, и менее 9000 к 1664 году. Между тем в Колонии Вирджиния к 1664 году жило уже 40 000 человек. Быстро заселялась и Новая Англия, что привело к миграции в Новые Нидерланды пуритан, которые основали город Саутгемптон — первое английское поселение в колонии. В 1639 году у индейцев была выкуплена территория современного квартала Куинс. К этому времени отношения между европейцами и индейцами начали понемногу портиться: в 1641 году при губернаторе Кифте набег индейцев привёл к началу Войны Кифта, которая затянулась на четыре года. В 1645 году Компания сняла Кифта с должности и назначила Питера Стёйвесанта.