In the eastern kingdom vendor run guide, in the step named Zan Shivsprocket, it says that he is located downstairs in the basement. He is actually at the top of the staircase in the second floor. It would just make it a little bit easier

~yuz