When did New York arrive in America?

New York was always here, it was just called by different names.

The Province of New York was established by its colonial charter of 1664.