Pocket Tissues are available from Kan-San's Recycling in the Commercial District. In order to exchange for them, you need to play the Can Quest mini-game and collect cans to score points. Pocket Tissues cost 200 points each. It's worth purchasing a few of them as you'll be needing them for some Part-time Hero side quests.