McDonalds sells KCUPs that are compostable. Meaning you just put it in with your compost.
They also happen to be some of the best coffee you can get in a KCUP. It's my daily cup of joe.
Anyway if your city does not have compost you have bigger problems than KCUPs. If you do have compost, just get KCUPS that are biodegradable. It's way better than a system where KCUPs have to be recycled in a special way (like Nespresso does).