Hmm.. I guess you could either have the riddles leading directly to the next official, or you could have the riddle hinting at an item that you needed to present to the next official, and just tell them where to go when they work it out. Or even a combination of both. If it's items though, make it cheap/free but obscure stuff, and preferably something that isn't on the other side of the world.