Banana Palms are different, they die back every year (so essentially they go dormant over the winter) while windmill palms and others don't.
The milder areas of the coast of BC are still the only locations in Canada I have seen where tree sized palms can be grown, outside, year round, from saplings (or even seed) without winter protection. It is also the only area where the palm's reproductive organs survive, producing fruit and creating viable off spring.
All I have seen from eastern Canada so far are extremely stunted windmill palms and / or larger ones wintered / grown indoors.
Also, if anyone knows the name pf the palm trees I took pictures of in Tofino (besides the windmill palms) please let me know! They were amazing, and I have only seen a couple stunted ones of the variety in Vancouver.