How do I make a palm tree?

I used a large pretzel covered in fondant. Used two thin pretzels on the top to attach the leaves. Hope this helps. good luck

http://cakecentral.com/modules.php?name=gallery&file=displayimage&pid=1447150

Hi, and welcome to CC!
It really depends on what look you're after. I've done palm trees in royal icing, fondant w/ tylose, buttercream, and the pretzle method as mentioned above. Use a leaf tip for the fronds.
HTH!
These trees are royal icing.

http://www.cakecentral.com/cake-photo_1290955.html