Several local authorities in the Midlands (UK) have had litter wardens out backed up by CCTV fining people who drop litter and publicising the results so I think you can tackle the problem at street level so to speak.

As for the dog crap in the market story, pure urban myth in my opinion.