New York City was originally the Dutch settlement of New Amsterdam (founded 1624 on Manhattan Island). The English captured it in 1664 and renamed it New York.
The other options: New Jersey (English proprietary colony), Rhode Island (English dissenters' colony), Philadelphia (founded 1682 by William Penn, English Quaker).