The joke is a pun. Palm trees grow in warm sunny areas, and would provide shade from the sun.  Saying a deal is 'shady' means it seems suspicious and untrustworthy.
He was selling palm trees , but people thought it was a shady deal .