What about building buildings that increase loyalty towards the realm in surrounding regions?
Upgrading them could increase the area of effect or the effect its self.
The buildings could be anything, any big stone or metal thing will always impress peasants.
This leaves also allot of room for RP, like memorial statues for certain nobles or groups of nobles, or a god.
This way it is also fun to tear them down.
Offcourse they would also cost to upkeep, but not to much.
The effect in the game wouldn't be to large, the RP effect it will have will be much larger.
When you enter a city of some megalomaniac ego centrist, you find your self surounding by statues in his honor.
When you enter some religious freaks city, you will be surounded with idols, large temple complexes(we already have that) and statues of religious persons.
This easily makes regions(we could also limit this to cities and strongholds only) much different and gives places much more character.
The first month or so could also give a small morale boost in the region it's self.
The costs should be large of course(something like atleast 700 to 1000 for a small statue) it should be something exclusive and not really strategically worth it, so it's only really attractive for RP reasons(to prevent statues beeing build without any rp background).
And also to have multple nobles participate by donating or so, so it's not a one mans job.