Once capitals are in, the process of recreating a realm could be as follows:
If a realm currently has 0 provinces and no ruler, it is eligible for restoration. If a character personally owns a settlement which used to be such realm's capital and both character and settlement are independent, besides "create realm" button he will see a "restore realm" button.