Definitions of incense cedar:

• noun:   tall tree of the Pacific coast of North America having foliage like cypress and cinnamon-red bark
• noun:   any of several attractive trees of southwestern South America and New Zealand and New Caledonia having glossy evergreen leaves and scented wood