I'm from CA, just moved to MT just a few months ago and I am about to start the same thing (we're moving into our own home next month) I have planted at this time in CA, but it works better if you get the seedlings (rather than starting seeds) from the nursery. As for trees, I'd ask the nursery people, or look in Sunset's gardening book (library would most likely have a copy) and that should tell you when to plant em. Trees are kinda pricey, so I'd wait if it said to wait.
Just my 0.02
**I'm from Santa Rosa/Sebastopol if you're curious
Good luck!
Just my 0.02

**I'm from Santa Rosa/Sebastopol if you're curious
Good luck!