Prowincja została utworzona z części dawnego terytorium Nowej Holandii po tym jak w 1664 roku siły brytyjskie zajęły Nowy Amsterdam. Wprowadzono na zdobytych terenach brytyjski ład, stworzono zarządy hrabstw i Zgromadzenie Prowincji (ang. "Provincial Assembly"). Kontynuowali jednak holenderską politykę osiedlania w koloniach przedstawicieli sekt chrześcijańskich (w tym także założycieli New Rochelle). Brytyjczycy zajęli także miejsce Holendrów w sojuszu z Irokezami przeciwko Nowej Francji. Alians ten przyniósł sukces w wojnie o kolonie amerykańskie, w której pod dowództwem Williama Johnsona, podbito Kanadę.