The word date can mean to have a romantic time together. A date is also a type of fruit. Dates come from a palm tree. The joke can mean that the two palm trees are enjoying a date (the fruit) together, or a date (a romantic time together). 
One palm tree said to another ' let ' s have a date . '