Tries to start but stops right away - Heating & Cooling

IF starts fine with key what in the world is the problem?

Your starter may be the problem. There is a troubleshooting guide, easy to follow, here: http://www.samarins.com/diagnose/

FICV
fast idle control valve
and a price problem
not hard to replace but a $200 part

u need a winter thermostart the engine rings gets smaller with th cold tempetuare so the engine will not hold the compression when the fuel is ignited in the chamber to make the car start

Might be time for a tune up?

Does your car have a anti-theft system that uses a resistor in the key? I have had several instances when I tried to start the my '95 GM auto, runs perfect normally, but nothing. I traced it back to the key. Probably not always put in correctly.

Thanks for your question at FixYa.com

there is a recall for this issue, they do an upgrade on your ECM i believe conact nissan right away its "FREE"

IT COULD BE DIRTY PARTIAL STOPPED UP FUEL INJECTORS.STOP UP FUEL FILTER AND AIR FILTER.ALSO BAD SPARK PLUGS CAUSES MORNING STARTING PROBLEMS.

You should take the vehicle back to the place that replaced your fuel pump, and tell them they did not install it correctly, and explain the problem

have a qualified mechanic test for fuel pressure....its sounds like a fuel pressure regulator

yes it sounds like your fuel pump is going bad