Well, I doubt they've made it as far as Kanto. Still, I can always scope out the area on the off chance they did hitch a ride on the train.

Otherwise, it shouldn't be too hard to scope out Johto. Got enough fliers to get the job done.

[After all, losing such important companions is insane. It'd be like losing Flare or Ace; something he can't even begin to imagine.]