My guess would be that he's still at one of the beginning cities on the map, perhaps Cherrygrove or Violet. Your backdrop doesn't look terribly familiar...do you mind if I ask where you are?