Eastern Red Cedar
Juniperus virginiana
This heat and drought tolerant evergreen has fragrant, scale-like foliage, and produces periwinkle blue berries in winter. Will grow to a height of 35 to 40 feet tall with a spread of 15 to 20 feet.
USDA Z3 - Cold Hardy -40 to -30F
