Not sure what species they are, but worth checking out. The first one was taken in 1903, in the Public Gardens of Halifax the other in 1968 on Sable Island.
Not true palms, of course, but something with linear (swordlike) leaves. The common plant like this nowadays is Cordyline australis.