For what it’s worth I’ve heard a number of people say the same thing about the cedar trees they got from Costco. I think what @royheaton has said is sadly correct. It would be much better to buy smaller trees from a nursery and plant them in the fall or early spring. Smaller trees with good root systems will establish much better than bigger trees. This is assuming that the ones you got are more than about 2 feet tall.