Năm 1664, New York được đặt theo tên của Công tước York và Albany của Anh, anh trai của Vua Charles II và Vua James II. Ban đầu, Bang New York là một thuộc địa của Hà Lan có tên là New Netherland, và Thành phố New York là New Amsterdam.
Người châu Âu khám phá New York lần đầu tiên khi Henry Hudson điều hướng trên sông Hudson vào năm 1609. Đến năm 1624, có những người Hà Lan định cư lâu dài trong khu vực, chủ yếu là những người buôn bán lông thú đang tìm cách kiếm tiền từ một công việc kinh doanh sinh lợi. Chẳng bao lâu, người Hà Lan đã thiết lập hệ thống bảo trợ, theo đó những người giàu có có thể thành lập các thuộc địa nếu họ đưa những người định cư đến. Các nông trại và thị trấn mọc lên.
Tuy nhiên, buôn bán lông thú là một ngành có tính cạnh tranh cao. Người Thụy Điển, Phần Lan và Anh tràn vào vùng Vịnh Hudson, thiết lập các pháo đài và thuộc địa và tự kinh doanh lông thú. Chẳng bao lâu sau, người Anh nói với người Hà Lan rằng họ đã từng tuyên bố chủ quyền với khu vực này thông qua nhà thám hiểm John Cabot của chính họ vào năm 1498. Lo sợ một cuộc tấn công của Anh, người Hà Lan đã liên minh với người Pháp vào năm 1662. Bởi vì người Pháp đang có chiến tranh với Anh, Charles II nắm bắt cơ hội này để chính thức tuyên bố New Netherland, sáp nhập nó và trao nó cho anh trai James, Công tước xứ York. Công tước đã cử một hạm đội để thực thi quyền sở hữu của mình, và Pháo đài Orange và Pháo đài Amsterdam của Hà Lan có người lái và bảo trì kém đã đầu hàng.
