Someone on rpg.net pointed out that the new "affiliations" rules from the D&D 3.5 PHB2 would be very cool in Birthright.

I don't have a lot of good examples of Birthright domains and holdings, but given an example or two, I think it would be clear that the "affiliations" rules could be used to deepen the play.