Oak Island is not that far from where I live, it's been pretty much stripped clean. This has been going on for decades.

Farther north east over in Newfoundland is where the Vikings had a settlement and there are some clues up north; Labrador and Nunavut, in the form of stone carvings of hooded monks with Celtic cross symbols.

Add to that the Clovis culture in the eastern USA and I'd say people have been in eastern US/Canada many times over the last few thousand years, before the native people arrived.