Where do you get running shoes in Pokemon Crystal?

Running shoes weren't introduced in the Pokemon games until Ruby and Sapphire. The only way to go faster in Crystal is to get the bike in Goldenrod City.