Oak Island is one mystery/riddle worth looking into. The idea of crossings of the Atlantic, either in the 14th-century or shortly afterwards, may indeed be what happened.
Did you ever see the campy film The Minion which starts with an archaeological Templar discovery under New York at the very beginning?