EGR Valve?

1987 Toyota 4x4 Pickup, X-Cab, 2.4L SR2, Carb, 130,000

just replaced head gasket, all timing parts, timing cover, valve job, new plugs.

I have rich fuel smelling black smoke when engine is idling cold. Idle is rough and engine dies a lot especially at stops. Runs jerky at low speeds.

When engine is warm, at least halfway on the temp. Gauge, idle is great. No black smoke, no rich smell, no jerky performance.

I looked at the choke and it seems to work fine. The truck sat for 7 years before I bought it. I have tried STP Carb cleaner in fuel. A friend recommended checking the EGR Valve. Does this make sense? How do I do that?

Thanks! - John Benson