If you use a One-Room Orb on the fourteenth floor of Howling Forest, you will be able to see every wild Pokémon on the floor and they will all come directly to you (except the sleeping ones). This could make finding Exeggcute (and while you're at it, Snorlax) a lot easier and a lot faster. One-Room Orbs are common toward the beginning of Grand Sea.
Also, be sure to turn off your friends' ranged moves so that they won't knock out any Exeggcute from a distance. Ideally, wear a Tight Belt (or Stamina Band, if you don't have a Tight Belt) and knock out wild Pokémon until an Exeggcute (or Snorlax, if you don't have one) shows up. Then, if you have a Friend Bow, equip it before knocking it out. Keep a Reviver Seed handy in case a newly recruited Exeggcute gets walloped by a Grumpig's Psybeam or Psywave as soon as it joins. Also remember that your odds of recruiting wild Pokémon rise as your level rises; if worst comes to worse, level up to increase your recruitment odds.
Remember that you will need to recruit two Exeggcute in total, one to keep as an Exeggcute and one to evolve into Exeggutor. Once you have both of them (which may take a while, but be patient), be sure that you don't evolve the latter one until it knows all of the moves you want it to learn as an Exeggcute; Exeggutor's level-up movelist is strikingly different.
EDIT: If you just reached Howling Forest, you probably don't yet have Energetic Forest. If that is the case, you won't be able to recruit a Snorlax yet, but you can still recruit Exeggcute as long as you have Jungle.