2000 Maxima will not idel in cold weather
2 Answers
It could be a couple of thing let's try something simple. The injectors on your car are in the open position, this lets heat air from the cylinders enter the injectors and sometimes the injectors will get a little clogged just enough not to let the car start. I would trying cleaning all the injectors. If that doesn't work take a look at the idle are control valve, give the throttle body a good cleaning and change the PCV valve.
I had a similar problem, and I got the code for EGR Lean. It was the EGR tube, the metal one from the intake to the main EGR tube at the back of the engine. I took it off, scraped the carbon out (was totally clogged) and runs like a champ now. May want to clean out the throttle body too to make sure it is properly opening/closing.