It will depend on whether the azalea is evergreen or deciduous, and where you are in North Carolina. If your ground freezes, fall planted evergreens can have a hard time because roots won't have sufficient time to recuperate to supply the overwintering leaves with their demand for water in the drier air of winter.