I don't know when Henry Hudson, sailed into the harbor, and started up the river that bears his name, but NYC charter traces the city to 1625-- (ycliu)--the year of the New Amsterdam Trading company charter, establishing a trading post colony on the tip of Manhattan.

the state might be older.. but NYC is still short of being 400 years old.