Originally Posted by PurpleK
...but you may find cooperation from a bike shop or other bike friendly entity. Truth is, even though they don't make money off this (unless you want to offer a couple bucks or so), they are usually more than happy to help out a bicycle traveler.
If you are asking to store something for more than a few hours, it would certainly be appropriate to make a small purchase (surely you could use a new pair of socks) so the shop knows that their assistance brings them some tangible benefit. The same goes for shops that provide 'expedited repair service' for touring cyclists.