Convenience stores nearly all have trashcans in my experience. I guess maybe not a street vendor? But, in most cases, what you buy is going to come in some bag that you can use or, in the case of certain parks, will actually have trashcans. I do live in Japan, but rural northern Japan as of a few months ago.