Windmill Palm
A Windmill palm tree (trachycarpus fortunei) is a very cold hardy palm tree that can be grown in zone 6. This fan palm can tolerate temperatures down to 5 F and even low depending on the age.
A Windmill palm is native to the foothills of the himalayan mountains, which are known for its freezing nights.
