Jump to navigation Jump to search. The Province of New York (1664–1776) was a British proprietary colony and later royal colony on the northeast coast of North America. As one of the Thirteen Colonies, New York achieved independence and worked with the others to found the United States.