I was definitely thinking a ship to Hawaii, and probably a plane to and from Alaska but aside from that, it'll probably be a variety of different means, cars, plane rides, motorcycles, hitchhiking, and of course, the bus. I'm thinking that some people (If not all) will be traveling in a group, so whoever does can figure it like, with the group.
I guess that's one thing that should be asked... Who wants to be in a group, and who'd rather go alone?
One thing that'll be pointed out... at cedrtain times, youll be asked to play a gym leader, and try to defeat a player. If you win a battle as a gym leader, your character will receive something very nice. :) You don't HAVE to play a gym leader, but it'd be nice, otherwise i'd have to do all of them. and that's almost a total of like, 400 gym battles or so. :o
@Eeveemaster: Oh. well then.
ALSO it's not impossible to walk across america, this one guy did an entire marathon in every state in under a month. So ha.