While those outside of the Pacific Northwest might be astounded to hear we can grow palm trees here, at least west of the Cascades, windmill palms have become increasingly common. These natives to the Himalayan foothills are particularly tough, withstanding down to USDA Zone 7 (10ºF).