Yeah, that's the thing with them.

[You can't just teleport somewhere you haven't been. Weird limitation, in his opinion.]

Where are you? The longest walk I've seen so far is the week between Cherrygrove and Violet, but I've heard some places take longer to get to. [Hopefully Kaiba's not too far from a town?]