Any time during mild weather is the right time to plant trees and shrubs.  Locally sourced plant material is climate hearty and will thrive in its new location.