This is a tutorial that lets you talk to someone, and then it cuts to a ship traveling across the sea, and then cuts to a destination town. It should work with any RPG Maker except XP (well, maybe not 95). I used VX for the coding.
WHAT YOU NEED:
3 Switches (Travel1, Travel2 and Destination) plus 2 additional switches per route.
A world map
1 map for each town (there are 2 towns in this tutorial)
1 empty map to store the vehicle when it's not in use.
PART 1: SETUP
Create your 4 maps.
World map:

Mine's really boring, try to spice yours up a bit.
Towns:
Town1:

Town2:

And create an empty map (not shown).
Make a person who operates the dock in each town. Their code is essentially the same, but causes a different switch to activate. The guy in town1 causes travel1 to activate, the guy in town2 causes travel2 to activate.
Guy1:

Guy2:

Now go to the world map and create an autostart event.
Tell it to only activate if Travelling1 is on. Tell it to make the player enter the vehicle. Set up a move route. Mine's 8 or so right, 30 or so down, 8 or so left. UNCHECK the wait until completed box. Add a wait for 1 second (60 frames in VX) after the move event. Then fade in the screen. Wait five seconds or so, fade the screen back out, turn 'destination' switch on, and teleport to the destination map.
Add a new page to this event, and duplicate everything but with the move route going the opposite way, as if you were starting from the other town. Make this page activate if Travelling2 is on.
Now go back to your town maps. In town 2, make an autostart event that only activates if Destination is on. Dismount the player from the vehicle. Move the vehicle to the empty map. Turn off Travelling1. Fade the screen in. Turn off Destination.
Make the same event in Town 1, but turning off Travelling2 instead.
That should do it. Need more help? Post here!