A smoker friend of mine used to carry around one of those little camera film canisters to put his cig butts in. Obviously being careful to extinguish them fully first beforehand so the plastic didn’t get melted.
They were a pretty common site in Tokyo until they made outdoor smoking illegal in public areas except in designated areas around the city.