New Holland
وكان يسكن نيويورك قبائل مختلفة من الألغنكوين والإيروكوين التي كانت تتحدث بلغة السكان الأصليين في وقت المستوطنين الهولنديين اللذين انتقلوا إلى المنطقة في أوائل القرن السابع عشر. وفي عام 1609، طالب هنري هدسون لأول مرة بالمنطقة للهولنديين. وفي 1614، بنيت فورت ناسو بالقرب من موقع العاصمة ألباني في الوقت الحاضر. أيضاً في وقت قريب من هذا، إستعمر الهولنديون نيو أمستردام وأجزاء من وادي نهر هدسون، وأنشأوا مستعمرة هولندا الجديدة. ثم أخذ البريطانيون المستعمرة بإلحاقها إلى جملة أراضيهم في 1664.