Sago Palm (Cycas Revoluta) - Zone 7b-11 Full Shade to Full Sun. Cold hardy. Slow growing-could take 70-100 years to reach maximum height of 7-10ft. This tree (a cycad-not a palm) is known to be among the oldest plants on earth, unchanged for millions of years. Moderate water, well drained soil.
Sago palm aren't ever touched by deer. They are evergreen in the south, will come back after freezing if the roots don't freeze. They 'make babies' you split off with a shovel and replant. GREAT plant!