He should be in the house south of the memorial where you first met him. Sometimes his stuck in the wall. Look for a green spot on your minimap.

Joliekiller, paladin on a crusade against (almost) all evil.