I thought that was related to the nerve gas attacks on the subway and deciding they would rather have litter sweeped up than standing cans which may hide bombs.
A majority of the conbini in Japan have a trash can out front, along with recycling bins. They're not exactly hard to find.
Trash cans were removed in Tokyo because of the sarin gas attacks in the 90s.
Super inconvenient BTW, and only works because it’s Japan. If it was anywhere else, there’d just be heaps of trash everywhere.