Accura 1998 Integra, won’t start sometimes after a drive, fuel relay already replaced

Drove 10 min with A/C on, parked 45 mins, came out and car won’t start.
Drove 40 min with A/C on, parked for 2 hrs, came out and car won’t start.
Sometimes, if I wait 6 or more hours, the car will start again

Mechanic says
Fuel Relay was problem but has Fuel Relay changed twice but still having same issue.

1998 Accura, Integra lift back Automatic 180K miles
no check engine codes