Οι ανατρεπτές ιστορίες της Νέας Υόρκης και της Νέας Τζέρσεϊ αντηχούν στην πρώιμη 17ου αιώνα ευρωπαϊκή εξερεύνηση και την αντιπαλότητα μεταξύ ολλανδικών και αγγλικών κολονιακών αμφιβολιών.
Το ταξίδι του Henry Hudson το 1609 για την Ολλανδική Ανατολική Ινδική Εταιρεία άνοιξε την περιοχή. Μέχρι το 1614, οι Ολλάνοι ίδρυσαν την Νέα Νéderλανδ, που καλύπτει την παρούσα Νέα Υόρκη, Νέα Τζέρσεϊ, Ντελαγουέρε και μέρη του Κονεκτικάτ, με την Νέα Αμστερδάμ (Μανχάταν) ως πρωτεύουσα.
Υπό διευθυντές όπως ο Peter Stuyvesant (1647–1664), η αποικία εξετάθηκε, ανέπτυξε δομημένη κυβέρνηση και αυξήθηκε ως κέντρο εμπορίου ρακουνιών. Αλλά οι αγγλικές αξίσεις και οι Αγγλο-Ολλανδικοί Πόλεμοι απείλησαν τον ολλανδικό έλεγχο.
Νέα Υόρκη έγινε βασιλική αποικία υπό άμεση έλεγχο της στέμματος. Νέα Τζέρσεϊ άρχισε ως ιδιοκτησιακή αποικία (διαμερισμένη μεταξύ δύο ιδιοκτητών) πριν ενωθεί ως'unica βασιλική αποικία το 1702.
Και οι δύο αποικίες έλκυσαν ποικίλους ευρωπαϊκούς colons (Ολλάνους, Αγγλούς, Γάλους Ουγενότες, Γερμανούς, Σκανδιναβούς). Έπαιξαν κεντρικούς ρόλους στην Αμερικανική Επανάσταση και έγιναν δύο από τις δέκα τρεις πρωτότυπες πολιτείας το 1776.