They fairly scarce here too, exeggutes seem pretty random. I've only seen 27 (compare to 450 Evees) and some of those were hatched. I've never found a nest, or even finding one in the same place more than once. Wish I could help... If you see one on your nearby, it's probably in the spot where pokes usually spawn.
Places to find exeggcute?
So I'm totally addicted to using exeggcutor as both attacker (especially) and defender. I've evolved 3 exeggcutor and caught 2 in the wild. But only one of them has a really great moveset in my opinion that fits the bill. Do you guys have any kinds of places that you find tons of exeggcutes? Cause they are so sparse where I'm at. I have to grind like mad to get one, and most of the time it's by dumb luck I find any at all. I can't seem to find a spot that will spawn one everyday. Any suggestions?
Answers
I stumbled on a Nest in my area that lasted about a week before being changed to Rhyhorns. Also at the time nest pokemon were low IV - so I caught enough to evolve and power up a 49% one. Hatched one about two weeks later (around 77% IV, would have been a LOT stronger) but I'm happy with the Confusion/Psychic moveset anyways.
There's a map of nests on SilphRoad now. I'd suggest going there and searching what has been mapped around your area. Maybe you'll see one nearby. I'm going to check out a suspected Growlithe nest near me sometime this weekend. I was actually driving by it yesterday and my girlfriend commented that a Growlithe was nearby, so when I saw the suspected report from a week or so ago when I discovered the map today I got pretty excited.