Thuja occidentalis and Canadian Hemlock are both cold hardy evergreens that will survive in zone 3.