哈德逊发现了现今的美国和加拿大的大西洋沿岸地区，他进入了上纽约湾和后来以他名字命名的哈德逊河并一度认为这就是西北航路。1614年，荷兰人阿德里安·布洛克再度几次探索了哈德逊河和长岛地区，并在绘制地图时首次使用了“新尼德兰”来命名这片位于英属弗吉尼亚和法属加拿大之间的土地，随后他被荷兰政府授予该地的贸易专营权。1615年，哈德逊河上的拿骚堡贸易站建立，随后荷兰殖民者又在附近建立了奥兰治堡（今奥尔巴尼）取而代之。1621年，一个新的垄断美洲和西非贸易的公司荷兰西印度公司建立。1623年，荷兰正式宣布新尼德兰