You should not plant a tree in the same place you cut down another one for at least 2 years, allowing the stump and roots to fully decompose. Ideally you should plant new trees at least 6 to 8 feet from any remaining stumps or roots in the ground.