Best Winter-Blooming Evergreen Shrubs for Fayetteville, NC In Fayetteville, NC, where winters can be chilly but generally mild, gardeners often seek ways to keep their landscapes vibrant and alive throughout the colder months. While many plants enter dormancy in winter, there are a variety of winter-blooming evergreen shrubs that can bring color, fragrance, and interest