You’re describing the classic problem with the main fuel pump relay being effected by the temperature inside the vehicle.
The main fuel pump relay is located under the dash above the drivers left knee. Over time the solder joints in the relay crack. Then when the interior of the vehicle reaches a certain temperature be it hot or cold, the solder joints in the relay open up to where the fuel pump gets no voltage. So the engine cranks but won’t start. Once the interior of the vehicle reaches the perfect temperature where the solder joints reconnect, the engine starts with no problem.
Tester