1664'te New York, İngiltere Kralı II. Charles ve Kral James II'nin kardeşi İngiliz York Dükü ve Albany'nin ismini almıştır. New York, New Amsterdam'dı.
Avrupalılar ilk olarak New York’u Henry Hudson, 1609’da Hudson Nehri’ne doğru sürdüğünde keşfetti. Kısa süre sonra Hollandalılar, varlıklı erkeklerin kendi yerleşimcilerini getirmeleri durumunda koloniler kurabilecekleri patroonship sistemini kurdu. Çiftlikler ve kasabalar dağıldı.
Ancak, kürk ticareti oldukça rekabetçi bir sektördü. İsveçliler, Finliler ve İngilizler Hudson Körfezi bölgesine girdiler, kaleler ve koloniler kurdular ve kürklerle ticaret yaptılar. Kısa süre sonra İngilizler Hollandalı'ya, bölgeye kendi kaşifleri John Cabot ile 1498'de daha önce hak iddia ettiklerini söylediler. İngiliz saldırısından korkan Hollandalı, kendilerini 1662'de Fransızlarla birleştirdi. Bu fırsata resmi olarak Yeni Hollanda'yı isteme, ekleme ve Yorklu erkek kardeşi James'e verme fırsatını verdi. Dük, mülkiyeti uygulamak için bir filo gönderdi ve yoksul insanlı ve korunan Hollandalı Fort Orange ve Fort Amsterdam teslim oldu.
