There are three zones in Erudin, and I do not know for sure in which of the three you'll find the person. It's not hard, however. Here's what you do.
Press ALT-M to open your 'actions window' (unless it is already open of course)
You'll find a button there: "Find". That's the "Find NPC" function. Just press it and you will see a window open with NPC names in the zone you are, as well as a listing of their funtions. So you'll see baking merchants listed, guild masters, etc. If you're in the correct zone (one of the three) you will also find the Tribute Master in that list. Click him, press 'find' and a magical path will appear before you. All you need to do now is follow it :)
Good luck.
PS: I am from Qeynos, and for those who want to know, the person (Christian is his name) is near the Paladin guild in South Qeynos. That's somewhere in the back, near the docks.
Edited, Thu Feb 12 03:49:16 2004 by Marisha