Sounds like a computer setting issue to me. I would reset your engines Idle Air Volume Learning program.
However without the Consult II, this can be a bit tricky, but follow these steps from the FSM. Note you know the differences from OFF, ON, and Ignition OFF, Ignition ON
Accelerator Pedal Released Position LearningDESCRIPTIONAccelerator Pedal Released Position Learning is an operation to learn the fully released position of the acceleratorpedal by monitoring the accelerator pedal position sensor output signal. It must be performed each timeharness connector of accelerator pedal position sensor or ECM is disconnected.OPERATION PROCEDURE1. Make sure that accelerator pedal is fully released.2. Turn ignition switch ON and wait at least 2 seconds.3. Turn ignition switch OFF and wait at least 10 seconds.4. Turn ignition switch ON and wait at least 2 seconds.5. Turn ignition switch OFFand wait at least 10 seconds.
Throttle Valve Closed Position LearningDESCRIPTIONThrottle Valve Closed Position Learning is an operation to learn the fully closed position of the throttle valve bymonitoring the throttle position sensor output signal. It must be performed each time harness connector ofelectric throttle control actuator or ECM is disconnected.OPERATION PROCEDURE1. Make sure that accelerator pedal is fully released.2. Turn ignition switch ON.3. Turn ignition switch OFF wait at least 10 seconds.Make sure that throttle valve moves during above 10 seconds by confirming the operating sound.
Idle Air Volume LearningDESCRIPTIONIdle Air Volume Learning is an operation to learn the idle air volume that keeps each engine within the specificrange. It must be performed under any of the following conditions: Each time electric throttle control actuator or ECM is replaced. Idle speed or ignition timing is out of specification.PREPARATIONBefore performing Idle Air Volume Learning, make sure that all of the following conditions are satisfied.Learning will be canceled if any of the following conditions are missed for even a moment. Battery voltage: More than 12.9V (At idle) Engine coolant temperature: 70 - 100°C (158 - 212°F) PNP switch: ON Electric load switch: OFF(Air conditioner, headlamp, rear window defogger)
3. Start engine and warm it up to normal operating temperature.4. Check that all items listed under the topic PREPARATION (previously mentioned) are in good order.5. Turn ignition switch OFF and wait at least 10 seconds.6. Confirm that accelerator pedal is fully released, turn ignition switch ON and wait 3 seconds.7. Repeat the following procedure quickly five times within 5 seconds.a. Fully depress the accelerator pedal.b. Fully release the accelerator pedal.8. Wait 7 seconds, fully depress the accelerator pedal and keep it for approx. 20 seconds until the MIL stopsblinking and turned ON.9. Fully release the accelerator pedal within 3 seconds after the MIL turned ON.10. Start engine and let it idle.11. Wait 20 seconds.12. Rev up the engine two or three times and make sure that idle speed is between 600-700 rpms.
If your problems still persists, and you have engine stalls or errouneous idles, the rest of the steps involve changing parts and rerunning those sequences. All of this can be found in the 04 Murano FSM here on NICO.
http://www.nicoclub.com/FSM/murano/ . Specifically the idle learning is located here
http://www.nicoclub.com/FSM/murano/2004/ec.pdf . Good luck