Queen palm trees are single-trunked, regal palms with polished, bright pinnate leaves that pucker sweetly in an elegant cover. Dates in neon orange groupings are put in decorative clusters. In warm climates, queen palm trees are famous landscape trees.