While the north eastern states get most of the credit for having amazing fall foliage, the truth is that there are a number of trees that work well in the south for a pop of fall color.