He's in a small building on the right side of the main street, just north of the Pokemon Center. The building is easy to spot, as it has a giant pink hair dryer on the roof.