Over the Hills to Fabylon

Read this as a teenager, and even with a terrible memory managed to remember how much I loved it. It's about a king who can move his kingdom wherever he wants it to go. I also think I remember that it is almost like a series of short stories about events in this kingdom, and some of seemed a little "The Snow Queen" to me. I'll have to look around for a copy and leave a better review...