The earth guy is in the zone called the Deep. The middle of the zone has a invisible bridge you have to cross to get to the other side. Once you cross it there is a path along the side to get down into the hole. The quest NPC is down there in the north west area.