New or newly created, not on BT or EI? Well...
On Dwilight there is The Falkirkian Freestate.
On FEI there is Sorraine that isn't too old.
No "new" realms on AT. Strombran is the youngest, but I wouldn't really call it "new".
Don't know about the Colonies.