It sounds like he used a combination of Arial footage and street views to locate the town. Having located it he could have traveled there or even called, but instead use other services to talk to people in the area. So, IMO it really was Google street views coupled with maps that let him find the place.

PS: He remembered the Khandwa train station and surrounding area not a street name and not what the area looked like from space.