The provinces are not side by side each other they are quite a distance from one another. One would have to travel through forests and along roads. Some journey's can take a few hours to a few days, depending on your destination. Some say demons lurk in the forests, and clans are in hidden villages.