There is a possibility to decrease the number of bags you use every week if you are eager to do it, although nothing works perfectly.
First of all, there are compostable waste bags but keep in mind that in a landfill, such products do not degrade - they need air and microorganisms for decomposition process.
Then, paper bags can be used for solid waste although they do not work well with wet clumps of cat litter.
A simple lidded metal or plastic bin where you empty your litter immediately to garbage bin is another alternative and requires regular washing though.
As for eco disposal of used litter, the type of litter you choose plays a bigger role than the way you dispose of it. For example, clay litter is permanent - it does not degrade within our lifetime. Natural litter produced from organic matter eventually decomposes even in unfavorable landfill conditions, and the process of producing it does not require strip mining.