He's near a teleporter just NW of the harbour garrison. There's a little ledge (which you can reach on foot) just above the ledge the teleporter is on. He's right there.