My first thought is also IAC valve, but there are a few other considerations bacause of your Port Orchard WA location.
Carefully cheack the battery condition, the grounds, and your fuel system.
I say fuel system because the fuel filter gets over looked a lot and they can have a dramatic effect on fuel presure at start if fairly old.
And your location is WET/Humid a LOT so all the ground straps can get corrosion between the ground lug and the body/frame metal.