Petalburg City

Norman, in the Gym's last room, 5 tiles north and 2 east of its west door, gives an Enigma Berry after the e-Reader Mystery Event.

Norman waits in the Gym's last room at the far north end, 5 tiles north and 2 east of its west door, and gives TM42 after you beat him.