New York, History