I found him at x= 551 and y= 583 (since the Graveyard has so many entrances.. its the most northish, the one you come from the paladins...
but it was before I tried to leave.. so maybe he is not there anymore.
Hope I could help.