The God Machine
There are few established roads, and even fewer that are paved. That means most of the travel will be cross-country.
An average hiking speed at a pretty brisk pace will get you 80 miles/day.
If you take a road, it will take eliminate a quarter of the amount of time it takes to travel. If you ride on a mount, it will generally take half the time.
Distances between cities and settlements are rather large – it takes around a week to cover the distance between one city and another, traveling a distance of around 250 miles in around 6.5 days.