The two crossword solutions for the term 'Tree with Fan-Shaped Leaves' are PALMETTO (8 letters) and Ginkgo (6 letters). PALMETTO is a type of palm tree native to the southeastern United States, and is the state tree of South Carolina. Ginkgo is a species of tree native to China, and is the oldest living tree species in the world. Both trees have fan-shaped leaves, making them ideal solutions for this crossword puzzle.