The Windmill palm is the best and toughest palm that is cold hardy for this area. This palm is an evergreen and is thornless. The leaves are that of a fan and the flowers are green-yellow in large panicles in the spring. The fruit is yellow to blue-black kidney shaped drupes.