When starting the car, the enging turns over but immediately dies. The car "sees" the key and the indicator goes off, but, no dice.

Turning off the ignition and starting the process again seems to get the car started.

Not sure if it is related to steering wheel position.

More often when it's warm or hot, but still random.

Any thoughts?

 

Welcome new member!
To me, it sounds like it could be a flaky ignition switch. Can you get it to stay running by holding the key just a bit? In other words, don't let it completely spring back, just let it spring back enough so the starter motor quits.

Also, can you make it stall by wiggling the key?