Site the tree on the east side of a structure or large shade tree. How and When to Plant a Japanese Maple Tree You can plant a Japanese maple tree any time the ground is unfrozen; however ...