Right sorry. You have to the right first until you reach the cave, so get out of the city at the top right. You will find a guy that gives you Rock Smash. I don't think you'll be able to use it yet though. After you pass through the cave, you'll be in Oreburgh City.
of cource you cant use rock smash no badge