Answer: In a quick search I have found reports of mixed results for Ternstroemia gymnanthera or Cleyera. Part of the explanation for the discrepancies can be that deer in different areas will have learned to eat different things, so a plant that is deer resistant (note this does not mean deer proof) in one area may be on the preferred menu elsewhere. The best thing to do is to consult with your nearby neighbors and see what they are (and are not) having success with. Also, keep in mind that since deer do learn to eat new plants, once they are accustomed to browsing in your yard the best long term protection is a sturdy tall fence. I'm sorry I can't be more encouraging.
Q&A Library Searching Tips