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!
Sago Palm Tree – Cycas revoluta Cycads are known to be among the oldest plants on earth, unchanged for millions of years, originating in East Africa. The Sago Palm is cold hardy palm that can tolerate cold down to 5-10F. It’s a slow growing palm that is perfect for landscape in USDA zones 7b-11.