Truck won't stay running in 20° weather runs fine when it's 40°

When it's 20° outside my dodge will start up and then 10 seconds later it will
die it's a 1500 2004 hemi.  It throws no codes but the check engine light
shows up after dies and the transmission temp light lights up.  The truck
starts right back up and has a new battery and then it dies again maybe 20
seconds later.  I just went outside and reset the computer using a 30 second
key on  with battery disconnected on the negative terminal.  Current
temperature in the St. Louis area is 19° this morning and it still did the shut off
after the reset of the computer.
Last week it was 20° and I needed to go to a friends house so I used the
throttle set to around 2500 rpm and got it warmed up enough to drive but on
the way to his house at about 45 miles an hour it would just shut down and
then I would immediately start back up very disconcerting.  And again it
would not throw any codes.