This is one of the things that makes a city bike-friendly, making it easy to start riding.

San Francisco: My company has a bike parking room on our floor, and some train stations have five-cent-an-hour bike lockers. (All stations have bike racks, but that's gambling with your bike.)