According to the VIN lookup it's a '1999 Nissan Pathfinder 99.5 4dr XE 4WD Auto' (Weird because it's a manual but anyway).
Following a manual (http://www.nicoclub.com/FSM/Pathfinder/1999_Pathfinder/) for the '99 the sensor is accessed from under the car as per this diagram but I can't see or feel anything up there or any wires leading to that position:

Other web sources seem to think it's accessed from the top on the right side or from the back of the engine.
Has anyone replaced the sensor themselves on this model? This should be an easy 15 minute job and I'm going nuts.