Washington Palm Trees: These palms are fast growing, tall, landscape palms. Also known as the Mexican fan palm, these are native to the Mexican deserts, where they tend to grow near the permanent, surface water sources. In the northern regions of Florida, this palm is quite hardy, withstanding temperatures several degrees below freezing, without encountering any appreciable damage.