The trees will be bare root. Plant them as soon as you can dig into the soil. In the mean time heel them in to keep their roots moist.

As for the plants that will come green, I'd wait until either last frost date in the area (which may be too late) or past likely frost date and protect them if any more frosts come your way. Temporarily bury them in straw or even snow if need be to protect them from a hard frost (>4 hours below 30F, which may include wind chill). All of them will grow up from their roots (rhizome) if you keep them alive.