Where do you go to get running shoes?

After getting the first badge in Pewter City go east until you see an aide for Professor Oak. Talk to him and he will deliver the Running Shoes sent from your Mom.