I am terrible for carrying rubbish about, I admit - my bag and pockets always have receipts, bus tickets, old magazines, shopping lists, etc.
If DH has cause to be looking in my bag, he often clears it out, and will leave a neat pile on a cafe table or bus seat, basically wherever we are. He also leaves the newspaper supplements that he has read/has no interest in.
To be, this is clearly wrong - I hate even leaving my dirty plates and often take them to the counter myself, pick up bits off the floor, wipe up spills with my napkin and apoligise if for example the dcs have made a mess.
DH is strongly of the opinion that a small pile of clean rubbish (so no dirty tissues etc) is no trouble to the staff and in fact keeps them in a job by making thier employment a justifiable expense to the employer. He also says it is wasteful to throw away newspaper that someone else might read.
We have both worked in hospitality, and this just makes us both more certain of our position.
Weirdly, in the house I am the messy one and he tidies up.