An Idea based around what little we know about the next DLC is to give Kings and Emperors a palace holding. The option to get one would be available once you are advanced enough (some nations like the Byzantines would have one from the start). It could then be upgraded to provde various bonuses. The palace, once build, would remain in one province, but a new one could be build to repleace the old one if you change your capital.