Where do you find the bike shop in Pokemon Soulsilver?

The bike shop is located in Cerulean City. You will need to have visited Vermillion and spoken to the Chairman of the Pokemon Fan Club in order to get a voucher to get the bike however.