There are tricks. Most districts have local laws that say that drink vending machines must have recycling bins for the cans/bottles (and they have to be emptied regularly). Similarly convenience stores must have trash cans and recycling bins. There are always trash cans and recycling bins on the platforms for the Shinkansen, but I've never seen them in normal stations in the countryside.