I camped this guy for a while, and had to kill him 4 times before I got the hat. It took me a while to find him the first time, but after that I sat there killing fungaurs non-stop and he spawned almost exactly every 1 hour.
To get down to the valley you have to go down into the valley at I-6, and run underground for a bit.