Well I pull into the gas station and fill the car with gas. I start the engine and before I move the shifter out of park the car stalls.

I start the car a second time car and the car does not stall.

This only happens after fueling. I have tried different types of fuel with the same result.

so it only happens when you remove the gas cap and depressureize the tank? sounds like a fuel pump problem, but just a late night WAG