Taking you along is no trouble. I've already visited every city in this world; I can simply use the warp pads to reach Viridian, though we'll not be able to return to Vermillion that way. This world much prefers being discovered on foot first.

[Which is a fine thought, except in these cases.]

Ah, yes, travelling between regions can be rather expensive for a new arrival. I'd recommend finding work in a Pokémon Center or a major Department Store. They pay better than the Pokémarts.