Where'd you find him I've run into the same issue
He was in the second town, forgot the name. Where the first gym is. Right side of town, a little up from the cave entrance.
thx
