Территорию Куинса, хотя она также входила в состав Новых Нидерландов, с самого начала, наряду с голландцами, заселяли главным образом англичане, прибывавшие сюда из Новой Англии. Первые европейские поселения в этом районе появились в 1635 году. В 1642 году возникли колонии Маспет и Ньютаун (нынешний Элмхерст), в 1643-м – Флиссинген (Флашинг), в 1644 году – Фар-Рокавей (ставшая позднее частью Хэмпстеда), в 1656 году – здешняя Ямайка (Джамайка).
Территорию Бруклина, напротив, начинали осваивать преимущественно выходцы из Нидерландов. Первое голландское поселение, основанное в 1634 году, называлось Мидваут (в дальнейшем – Мидвуд). Также в 1630-е годы голландцы выкупили у ирокезов-могауков земли, на которых расположены сегодняшние Гованус, Ред-Хук, Бруклин Нейвиярд и Бушвик. Деревня Брекелен в 1646 году получила муниципальные права от голландской Вест-Инд-ской компании и таким образом стала первым поселением на территории современного штата Нью-Йорк, которое обрело статус муниципалитета, на семь лет опередив Новый Амстердам (получивший эти права третьим, после поселения-предшественника Олбани, нынешней столицы штата).
Название района Бруклин представляет собой англизированное наименование голландского поселения Брекелен.
Бурной была история европейской колонизации Статен-Айленда. Первая попытка создать европейское поселение была предпринята в самом начале 1639 года. 5 января капитан Давид Питерсен Де Фриз (который впоследствии, кстати, стал одним из наиболее влиятельных общественных деятелей Нового Амстердама) сделал в судовом журнале запись о том, что им на остров Статен были посланы несколько спутников с целью основать колонию и начать строительство. Однако к 1641 году европейцы покинули эту колонию из-за цепочки конфликтов с индейцами, которая получила название «свиной войны».
Вторая колония на Статен-Айленде была создана в 1642 году. И опять уже в следующем, 1643 году жители вынуждены были оставить ее, потерпев поражение в так называемой «войне виски» с коренными американцами. В 1650 году была предпринята третья попытка колонизации. Но прогресс заключался лишь в том, что поселение просуществовало дольше двух предыдущих – до 1655 года. Затем оно также было ликвидировано в результате «персиковой войны» с индейцами.
Наконец 20 августа 1661 года девятнадцать семей голландцев, валлонов и французов-гугенотов создали к югу от пролива Нэрроуз, неподалеку от сегодняшнего Саут-Бич, первое постоянное европейское поселение на Статен-Айленде, которое получило название Ауде-Дорп (в переводе с голландского – «старый город»). Впрочем, уже не за горами было завершение голландского периода истории Нью-Йорка.
27 августа 1664 года, когда Голландия и Англия находились в состоянии мира, последняя осуществила внезапное нападение: четыре английских фрегата вошли в бухту Нового Амстердама, бросили якорь в Грейвсенд-Бей у побережья нынешнего Бруклина, и было выдвинуто требование о капитуляции Новых Нидерландов. Голландский гарнизон практически не оказал сопротивления. Жители Нового Амстердама и вовсе проигнорировали призыв к защите города, исходивший от крайне непопулярного губернатора Стайвесанта. Тому ничего не оставалось, как 8 сентября 1664 года подписать капитуляцию. Все же справедливости ради отметим, что Стайвесант и его совет занимали твердую позицию на переговорах с англичанами. В результате были приняты временные Переходные статьи, которые гарантировали жителям Новых Нидерландов «свободу религиозной совести», то есть вероисповедания.
Незадачливый последний генеральный директор Новых Нидерландов, подписав акт капитуляции, отбыл для отчета в Амстердам, где находилась штаб-квартира Вест-Индской компании. Однако вскоре он вернулся в ставший родным Новый Амстердам (уже сменивший имя на Нью-Йорк) и прожил в этом городе до конца своих дней. Улица, расположенная на том месте, где находилась ферма («бауверей») Стайвесанта, и сейчас носит дошедшее с тех пор англизированное название: улица Бауэри.
Добавим, что все памятники архитектуры Нового Амстердама были уничтожены пожарами 1776 и 1835 годов. Поэтому о голландском периоде истории в сегодняшнем Нью-Йорке вообще напоминают главным образом топонимы: указанные выше Гарлем, Бруклин, Бронкс, Флашинг, Статен-Айленд, а также Кони-Айленд (произошедший от голландского названия, которое переводится как Кроличий остров) и ряд других.