Possible PODs -
1) Jacques Cartier, rather than operating in the north and exploring upriver in the St. Lawrence, instead revisits the areas that Verrazano went past, and does an exploration of the Chesapeake or Delaware Bays or the Hudson. He may well not, and probably does not, found a successful colony. But, the area between Florida and Maine becomes the focus of later French exploration attempts. The English are deterred from operating there, and sooner or later, probably the early 1600s, a French Atlantic seaboard colony succeeds. Meanwhile, around the same time, the English finally gain traction in Newfoundland and then Nova Scotia in the early 1600s, and explore and ultimately settle in the St. Lawrence.
2) Less likely IMHO: Swap of colonies in the 1629-1632 era. At this time the Scottish Kirke brothers captured Quebec and Nova Scotia. In OTL, King Charles had to agree to return them to the French in order to collect his dowry from the King of France, and was in desperate need of money. He compensated the Kirkes with other royal favors and perks.
In the ATL, the French King successfully bargains harder, allowing the English to keep Quebec and Nova Scotia, but insisting that Britain cede profitable Virginia to France. French administrators and colonists begin to arrive in Virginia, and the biggest Virginia proprietors are compensated with grants in Canada.
There is not a wholesale population exchange though, and the white population of Virginia remains majority English for a time. However, when the Puritans win the English Civil War, Virginia's ties to the French Crown strengthen, as both Royalist English refugees, and an increasing number of Frenchmen attracted by profits to be had in tobacco, emigrate into Virginia. Although there are many English, with the perceived profitability and temperateness of Virginia, a lot more French are attracted to the French North American colonies compared with OTL, cementing the dominant culture in the tidewater at least as French by the late 1600s.