Louis XXIV
Le Roi Soleil
A comparable time frame up north to Columbus/Orellano would be the first visit of John Cabot to the third visit of Cartier - the coastal natives were still alive and well by Cartier's time. It's with the fur trade really picking up mid-XVIth century that thing really got bad, and most sources place the great die-off of eastern seaboard natives around the very late XVIth and early XVIIth century - the Laurentian Iroquoians around late XVIth (and some of that may have been war with their neighbors), and the New England algonquins in the XVIIth, some sources say as late as the 1610s...by which time French and English colonies on the seaboard were in full swing.
The thing is, whiel history tend to talk about the first contact (Cabot/Verazzano/Cartier...and the later two are already 20-30 years after the first) and then immediately move on to Quebec and Plymouth (or Jamestown if you're lucky and not hearing from someone obsessed with Pilgrims), that's just not true. You had several colonization efforts (La Caroline; Roanoke), you had the whole set of Spanish Florida missions (which at points stretched as far north as the Carolinas) appearing with missions and missionaries and exploration inland, you had de Soto's entire inland expedition; you had constant visit by fishermen of the Great Banks who wanted to trade for fur with North-East natives to improve their profit margins, you had kidnapped natives being brought back to Europe then back to their land...essentially, prolonged and repeated contact, exactly as I described.
It was decidedly not a case of "Europeans show up, forget about it, show back up again a few decades later gasp they're all gone".
I do think this is all true. Fur traders and fishermen created a lot of interactions with natives that increased the chance to spread disease. Either way, we know there were massively depopulated villages by 1620 in New England. I think we're on the same page here (that disease hit before European settlement in this area). The quibbles seem to be two. Both are related to the spread of disease as a whole. One is whether simple one-off contact could have spread the disease. The other is whether or not there was sufficient contact between Caribbean populations and mainland populations to facilitate the spread of disease that way. There hasn't been much discussion of the latter and I would suggest we simply don't have enough information to truly know.
As for whether limited contact could cause this massive pandemic or whether it was caused by somewhat later events (usually trading and frequent visits but, of course, settlement as well). Rather than directly talk about the subject, I'm going to suggest an argument by analogy. The story of the Genoese Sailors arriving in Messina is said to be the trigger of the plague in Europe. That was actually a fairly brief encounter before they were expelled, but it was too late and the plague quickly spread to all of Sicily, Corsica, and Sardinia (then presumably Pisa from there, but there were likely separate ports of entry for the disease by this point from Venice). Do people accept this account as true? If so, that would suggest that one simple contact is really all that's needed.