It is still a thing! And yes, you would need to fit into one of the existing kingdoms. My wife will murder me if I make her redo the map, lol. The lore page shows what's still open; Milanpur hasn't yet been claimed if you'd like a little freedom to play around.