Grannus is our king. You might have seen him on your way in. He was heading for Gamers' Row, carrying a little boy on his back and eating a cinnamon bun. We Waldings are actually very proud of the fact that our king is fat. After many generations on the run, we have finally been able to get enough to eat, and, of course, our king must have the best of everything.
Most clans live in one place.
In fact, the Waldings are the only travelling clan I know of. Each clan has a king and an Honour. The Honour's job is to make sure that the clan deals honourably with outsiders, and that outsiders deal honourably with the clan. Some clans have a Battle-Leader as well, who leads them into battle, like you'd expect. In the case of the Waldings, that's part of what he does.