Coba jelasin Abad ke-16 dari New York (negara bagian) dong

Pada tahun 1524, Giovanni da Verrazzano, seorang penjelajah Italia yang melayani mahkota Prancis, menjelajahi pantai Atlantik Amerika Utara antara Carolinas dan Newfoundland, termasuk Pelabuhan New York dan Teluk Narragansett. Pada tanggal 17 April 1524, Verrazzano memasuki Teluk New York, melalui selat yang sekarang disebut The Narrows menuju teluk utara yang ia beri nama Santa Margherita, penamaan tersebut untuk menghormati saudara perempuan Raja Prancis. Verrazzano menggambarkannya sebagai "garis pantai yang luas dengan delta yang dalam di mana setiap jenis kapal bisa lewat" dan dia menambahkan: "bahwa Teluk New York membentang ke daratan sejauh satu liga dan membuka untuk membentuk danau yang indah. Lapisan air yang luas ini dipenuhi oleh perahu-perahu orisinil." Verrazzano  mendarat di ujung Manhattan dan mungkin di titik terjauh Long Island. Masa tinggal Verrazzano terganggu oleh badai yang mendorongnya ke utara menuju Martha's Vineyard.

Pada tahun 1540, para pedagang Prancis dari New France membangun sebuah Château di Castle Island, sekarang berada di dalam wilayah Albany; namun Château ditinggalkan pada tahun berikutnya karena banjir. Pada tahun 1614, Belanda yang di bawah komando Hendrick Corstiaensen, membangun kembali chateau Prancis yang mereka sebut dengan Benteng Nassau. Benteng Nassau merupakan pemukiman Belanda pertama di Amerika Utara, dan terletak di sepanjang Sungai Hudson, saat ini merupakan wilayah Albany. Benteng kecil tersebut berfungsi sebagai pos perdagangan dan gudang. Terletak di dataran banjir Sungai Hudson, "benteng" yang belum sempurna itu hanyut oleh banjir pada tahun 1617, dan ditinggalkan selamanya setelah akhirnya Benteng Oranye (Belanda Baru) dibangun di dekatnya pada tahun 1623.