The new Old Town Parking Deck will include Bike Lockers. They will cost $15/month or $1/day. Apparently these have been available at the downtown Hardy Parking Deck. Yeah, I didn't know that either.
See DowntownTC: Bike Lockers In The Old Town Parking Deck
