You might consider reading my thread about starting problems with my 2003 MO. Seems the NEG cable was too rigid at both ends and may have succumbed to internal corrosion within the wire strands to produce random starting problems similar to yours. I found that just bumping the NEG wire if the car wouldn't start would sometimes be enough to get it to start. I'd check the NEG battery wire that, unless it changed in the 2nd Gen MO, should terminate to the chassis and also possibly to a CVT-mounted bracket beneath the battery tray. I solved my problem by piggybacking a new NEG cable over the existing chassis ground.
Car won't start - ignition issue - battery ground wire
2003 MUrano AWD SE To start, the battery, alternator and charging system are all fine. SCENARIO... Had pulled in somewhere to eat and watch a movie, as I've done many times before. Finished up, ignition key was already at the first position, went to start MO and a few "dummy" lights came on...