The last '89 Accord I worked on with that problem needed some wiring work on the fuel cut-off circuit. The wire to the solenoid was broken in the connector.

E. Login to read more.