Engine turns but won't start when temperature id around freezing or below.

Check all your fuses, there is one for OBDII Linkage. Also need to check if spark is present.

You need to have the dealer look at this, if you fool around with it you can void your warranty. Toyota looks for any legal excuse to void the warranty.

Try bleeding any fuel lines in case you have air in the system.

The first thing I would check is fuel pressure. This type of fuel injection requires a minimum fuel pressure in order to operate. If fuel pressure is as little as one psi below minimum the vehicle will not start. You can try squirting a couple of shots of carb spray into the air snorkel while somebody cranks the engine over. If the engine starts and then dies you now you fpdeffinetely have a fuel issue. If the engine still won't start check for spark. Let me know what you find. Let me know if you have any questions and I'll do my best to answer them. Thank you for using FixYa.com!

I’m happy to assist further over the phone at https://www.6ya.com/expert/jeremy_d728a59f986299fa

Maybe needs a new radiator, thermostat, how is the water pump?I had this engine for 400.000km.

First off I wasn't sure as to which engine you had in your vehicle as there is a 2.4 or a 3.3 liter engine for your vehicle for that year. I gave you some details on the 3.3 liter. I don't want to sound negative but Nissan's are basically dependant on its sensors which in turn send signals to the ECM which makes all of the adjustments as to how everything runs. If you do not have the proper equipment for diagnostic procedures it is difficult to get it correct but can be done. Even after you set the throttle position sensor (TPS) you need to reset the TPS idle position memory and then check the timing/idle mixture ratio and make any adjustments there if needed. I can do my best to try and walk you through it with details directly from the factory service manual and even can make you up a PDF of it if you want with ways to go around not having the diagnostic equipment. Also write if you have the 2.4 because the little bit of information I gave you below is only for the 3.3 liter engine. Again I'm not trying to sound negative to you and I believe I can walk you through it but it's not like just pulling a part & replacing it when it comes to your vehicle in order to get it done correctly.

If the engine cranks but fails to fire, the car may be flooding due to a failed temperature sensor. There are several, but the most likely problem would be the water temperature sensor.
If the engine fails to crank when hot, the starter motor is failing and will need to be replaced.

could be a bolt from flywheel has back out & jamming. engine might be hydrolocked
can try removing spark plugs to see if that helps

there are a few different engines. A 3 liter with or without a distributor, and a 3.5 liter. All V-6 engines have firing order 1-2-3-4-5-6. See figures below:

3 liter engines:



3.5 liter engine:

tcm is located in drivers side front wheelwell. will have to remove wheel and wheel well splash shield. unhook 60 pin connector and three screws holding tcm to vehicle. will have to set pinion factor and quick learn function via factory scan tool solenoid pacxk located below air cleaner on transmission facing front of vehicle