Just to be clear, we are not looking for options in Tokyo per se. For the record, official parking spaces close to where we stay are full, and the concierge at the building where we stay took our bikes out on the curb (they were under the stairway) for them to be removed by the authorities. Japanese are helpful, but they also adhere very strictly to the rules and we are not in the mood to fight them here and now.

My question was more about *other* cities where parking bikes is an issue.