Those were "pocket tissues" with ads on them. It's a form of promotion. Such is an every-day experience when you live in Japan. Basically, the girl wasn't giving away the tissues just from the kindness of her heart, like America assumed. Also, sometimes there are advertisements for... "special services" *cough* prostitution *cough* on the tissues, which could also be part of the punch line.