Violet City

TM51 comes from Falkner when you beat him, 24 tiles north of the gym's exit; the lift to him opens once you beat Elder Li in Sprout Tower.