The Priest, unlike the Hunter, is not static, he belongs to a pool of random Human traveler NPCs that have a chance to spawn on each of the maps (where hostile enemies are present). These NPCs usually spawn along the roads, though they can occasionally walk behind trees or other foliage which gets them obscured temporarily. Each of the maps has about a 30% chance of spawning one NPC per day, so revisiting the map multiple times in the same day wont help in spawning them. During the quest to lift the Curse, the chance of the Priest or Student NPC spawning is massively increased over all the other NPCs in that pool, however it may still take a day or two in game to find him. NPCs have a lower chance of spawning during Rain and they wont spawn at all at Night. They also despawn if you leave the map or reload the game.
Viewing post in Black Garden (Alpha 0.1.9b) comments
Thank you for responding, but when I said a dozen times I mean a dozen days and have walked to each of the maps that I know of at least once that day and the only person I could find is the hunter I will try to take more time with each of the maps to make sure I am not running buy them. Edit: I found a scroll in the forest from a priest.