Globosa Nana Japenese Cedar (Cryptomeria japonica) This is an evergreen that tolerates drought and will grow in very dry soil, we also found it to tolerate Memphis's humidity. Locate the plants so air circulation is good, particularly during summer to help prevent leaf blight.
 
Best with afternoon shade in southern part of its range. This cultivar is very slow growing, and remains small and mostly green in winter. Here is link to the fact sheet of the NC STATE University. Cryptomeria is tolerant of compacted soil and performs well in parking lots and other tough, urban sites with some irrigation in drought. It makes a wonderful accent, screen, or border tree for larger properties. This one remains small so it is well suited for residential landscapes.
 
Zone 6-8.