Coachs are what ye use to travel from one city to the next. To be able to use a coach, you must sign the coachman's ledger. To be able to sign his ledger you must run to the city first, there after ye can coach to that city. There are coachs in most cities.
This info can be obtain easly in that little booklet that came with the CDROM.