starter prob

I would start by having the battery load tested at your local auto parts store before changing any other parts as a battery with one bad cell will still seem good and light the headlights etc but won't have the amps to engage the starter or ignition

have you checked the alternator

My battery has 12.77 volt but would not crank my 95 Pathfinder. Jumped it off, it runs fine, replacing battery. I agree with Reply # one Have battery tested. As for the starter relay not all pathfinders have them. After buying one from Advance, and going to Nissan, Nissan said it was not the right one and ordered me another one, it was identical to the one from Advance. After putting in my VIN, said my Pathfinder does not have one. Was told that manual transmissions have one but not automatics.