I'm mostly wearing cargo pants (or whatever you call these things with pockets on your legs as well).

It fits in one of those easily enough. You don't that I carry it, it's about the same weight as my (too stuffed) purse on the other side and barely noticeable.