Car cuts off while driving sometimes idling

I have a 1999 Honda Accord lx. It has 391k and it’s been going strong up until now. It was cutting off and I thought it was always just my oil because my valve cover and gasket weren’t sealed and I fixed that. Then I replaced the distributor and the fuel pump and I’ll be driving sometimes 5 minutes sometimes a couple hours sometimes 20. And it’ll just die off without warning. I have a bad o2 sensor but I don’t think that could be it. It’ll start right back up after sitting for about 10-15 minutes. And it isn’t overheating