It's hard to find public trash cans in Tokyo

That system didn’t take in Shinjuku. So it was abandoned. Most people use small shopping bags for the twice weekly burnable days. Any brand they like of larger (45L or 70L bags if it’s a big day).