Pretty much all paper manufacturers are now require to plant more trees than they cut down.

Burying old newspapers in the ground is a form of carbon sequestration. Really it comes down to what takes less energy: cutting down the trees, or the transport, sorting and reprocessing of old newspapers.