Cedar replacement

We continue to try to get new cedars to grow in an area where other cedars have been tried many times, what could the problem be? The area is protected, shaded, well watered, holes redug. We are north of Toronto.…