Answer: Early spring is one of the best times to purchase and plant trees. As soon as you can work the soil, you can plant a tree. If you need some ideas, here's a website sponsored by Colorado State University which lists the best trees for your area:
Best wishes with your new trees!
Q&A Library Searching Tips