[Deception isn't exactly his strong point, sadly. See: that flight stone fiasco.

But he actually does have some knowledge of travel distances despite not actually traveling yet. It's good information to have since he was told he's going to have to travel eventually.

Browsing the post again, it seems that Jade is in New Bark Town. That's enough to go off of.]

About two weeks. I traveled directly to Goldenrod City from Violet City instead of going all the way around through Azalea Town.