This Wikipedia article reminds me that it’s probably been pretty much 1,000 years, not just since 1492. Leif Erikson and Co. didn’t just visit. There were Norse settlements in Greenland and coastal northeastern Canada from around AD 1000. They first settled in Greenland in 984, the original Norse settlements disappearing, possibly to malnutrition, “by the late 1400s.” Seasonal settlements seem to have dotted coastal Canada starting not long after 984, and tantalizing evidence is that Norse visited and traded even farther down the coast, into New England, and less credibly, even farther south. In the same late 1400s, Spanish, Portuguese, Basque, and French fishermen started seasonally fishing Canadian Maritime waters once again, making use of coastal lands in doing so, soon after Spanish and Portuguese ‘rediscovered’ the Americas, farther south.
When you think about it, it’s doubtful that Vikings didn’t have intimate relations with Native women, by force or voluntarily, so they may have even left behind Mixed-Blood descendants among the Aboriginal populations here. So even when Europeans seemed to disappear from here, in a sense they may not have.