Fall is For Planting in Fayetteville, NC It is a common misconception that spring is the optimal time to plant in Fayetteville, NC. While spring is a good time to plant annuals and perennials, there is an even better season for planting trees and shrubs! Believe it or not, fall is the absolute best time