Car immediately stalls and shuts off on hot starts

I've been having an issue with hot starts where if I turn off the car after a normal length drive and come back to the car 15-30 minutes later, the car will start, but shut off immediately. Doing some research, I've heard issues like heat soak and other overheating issues, but I've changed the coolant temperature sensor (one solution that was recommended), I've changed the thermostat, and I've ran fuel injector cleaners. At first, when the car would do this, it wouldn't give any fault codes. Then when I realized the car was a little low on coolant, I added more coolant and this temporarily solved the issue. When it came back, the car gave misfire fault codes as well as an o2 sensor code. At this point, I don't know what to do and I'm looking for suggestions on where to look next. (P.S. The car starts fine on every cold start)