Hehe. They don't seem to spawn at all. Like I said, never seen any return after dying.

as to where they appear, its their towers and camps, and out in the wild one at a time usually can be anywhere. I have one near my camp, who has survived quite a while.