Nieuw Amsterdam

Eksplorasi awal Belanda di daerah yang sekarang disebut Teluk New York tercatat pertama kali pada tahun 1609 yaitu pada masa pelayaran Henry Hudson, yang sedang mencoba menemukan Jalur Barat Laut untuk VOC. Sebaliknya, ia membawa pulang berita mengenai kemungkinan memanfaatkan bulu berang-berang di area itu, karena bulu tersebut dapat diproses untuk membuat topi anti air. Produk sampingan dari perdagangan bulu berang-berang adalah "castoreum" — produk kelenjar pantat berang-berang — yang digunakan karena orang percaya mengandung obat-obatan. Ekspedisi oleh Adriaen Block dan Hendrick Christiansz pada tahun 1611, 1612, 1613 dan 1614 menghasilkan survai dan pemetaan wilayah itu dari garis paralel 38 derajat hingga 45 derajat. Dalam peta mereka tahun 1614, yang memberikan mereka monopoli perdagangan selama empat tahun dengan paten dari Parlemen Belanda, untuk pertama kali mereka menamai wilayah yang baru ditemukan dan dipetakan itu "Belanda Baru". Peta ini juga memperlihatkan sepanjang tahun pertama, di hulu Sungai Hudson, kehadiran perdagangan di Belanda Baru yang berbasis pulau, Fort Nassau, yang 10 tahun kemudian, pada 1624, digantikan dengan Fort Orange di daratan utama yang berkembang menjadi kota Beverwyck, kini Albany.