Seems pretty straightforward: have one of the Huguenot colonization attempts of the 1560s arrive in New York instead of Florida or the Carolinas. Spain foiled their two attempts in OTL, but the Spanish never seemed interested in going as far north as New York, so they may have been okay there.