The correct answer should be the Netherlands.
They formed the colony of New Amsterdam, which soon became British and the name was changed to New York. It's the same colony that eventually became the current city of New York but it was much much smaller and had maybe a thousand citizens during the Dutch reign.
