Oreburgh City

Gym Leader Roark hands over TM76 once you beat him for the Coal Badge, at the gym's north end, 21 tiles from the entrance.