Blue Ridge Outdoors Magazine has a piece identifying the greenest cities in the South.
The list:
Carrboro, NC
Charlottesville, VA
Asheville, NC
Chattanooga, TN
Greenville, SC
Getting Greener:
Charlotte, NC
Washington DC
Virginia Beach, VA
Maryland (the whole state)
No sign of Knoxville. Interesting.