Where is the bike shop on Pokemon FireRed?

In Cerulean City. You have to go talk to the Pokemon Fan Club Chairman in Vermilion to get the bike voucher before you can get the bike though.