Bus stations, airports and train stations used to, but the War on Drugs and the War on Terrorism have changed everything.
You could check at the Greyhound and Amtrak terminals, maybe the lockers are back. There are lockers at the Carnegie Science Center though that's not quite exactly downtown.
You could rent one of the bike lockers at the Century building...