Early Spring or Fall
Basically, you want to plant trees when the ground isn't frozen and when it's not too hot. It's not impossible to plant trees in the winter, but you have to care for them more so they survive. With evergreens, you can plant them earlier in the fall and later in the spring.