In Southern States, the Northern type palm trees that withstand cold temperatures of -20* F will also thrive in the South. Southern State, adapted palm trees can be found planted and growing extensively throughout the South, principally because their growth rate is faster than the Northern States' cold hardy palm trees, and the cost is considerably less for large established specimens that offer a fast fix for the tropical look.