Just build a caravan, and move it to another town. Once it reaches the town it'll create a route (and a road).
The cities' zone of influence expands when they level up, and I think a bit from Prestige. Since it is "x tiles from city border", you can inch it to a resource or something by expanding the city in that direction.
