As we know you can leave companions in towns and they increase their relations with the notables. However I dont think the feature is transparent enough, or in other words visible to the player, and could be done through a dialogue option.
When in "talk" window, there could be an option of "Go into X city and improve my relations with the notables there"
When in "talk" window, there could be an option of "Go into X city and improve my relations with the notables there"