Neither of which goes into typical landfill here. Newspapers are recycled and have been for some 20 years wherever I've lived. Large-scale construction debris is usually sorted and parts of it reclaimed. Large sections of concrete and other unreclaimable materials around here have been used to build out new land over water. The Toronto Islands, Ontario Place and Tommy Thompson park to be specific.

Plastic bags are a hazard for wildlife and water systems (treatment, drainage, etc.) Not to mention they're made of petroleum products. You should consider using biodegradable bags and then composting your cat poop. Or, flush the cat poop - it will go directly to a facility designed to deal with it.