In just a couple of tries I got:
Castleِ Winterِ and MistressAs you can tell, I have a weakness for triplets! But if you see a novel as requiring a beginning, middle, and ending these titles practially plot out the book for you!
Citadelِ Runeِ and King
Summerِ Ladyِ and War
Sunِ Heraldِ and Master