The influence radius of a settlement is determined by population. The formula has changed over the releases. For 1.3:
Settlement Influence = 33 + SQRT(Population) * 5
Are you finding the settlement influence range restrictive?
Edit: units of the above are in tiles.
Edit2: fixed the formula