Despite being associated with California, most palm trees are not native to the Golden State. The California Fan Palm, which can be found in the southern part of the state, is its only native palm.