Some palm trees in the Halifax area (Sullivan's Pond and Shubie Park, both in Dartmouth):

Source

Source
These may be meant to stay out for the winter. They are supposed to be hardy down to -23. Somebody replied that there are already some in Yarmouth but I haven't seen them (there are decent sized Monkey Puzzle trees in that area).
The agave plant in the Public Gardens is flowering too. It is a popular selfie destination:

Source
I think that one goes in the greenhouse in the winter along with most or all of the stuff in the succulent bed.