West of Oldale Town. It is the first town with a Gym, but you must obtain the first three badges first.