We've seen recycling cans and bins and dumpsters pretty much everywhere we've been.
NPS places have all sorts of large bins like the ones in the pics, usually near the entrances to the camping areas,
and often near their welcome/info centers. We just ask, where ever we are.
There's always McDonalds, some truck stops, and some Walmarts have recycle bins.
Find a State Capitol, they seemed to have recycling on site or nearby, as well.
That's for the metal/glass/plastic stuff. Food scraps aren't a problem for us as we don't
usually have any.