Idle problems when cold

I have a stock 1994 Cherokee thats have some idle problems when it's cold outside. First it will start and die 5 seconds later. Then it will start and try to idle for about 1 minute and eventually die. Whenever I press the gas it makes it worse. However once the engine is warm it does not have this problem as much.

So far I've replaced:
Spark plugs
TPS
Other sensor on the side of the throttle body
Cleaned the throttle body

..all with no luck. Any advice or help would be great.
Thanks
Erik

Basic suggestion: how's the fuel filter? If it's clogged, it may be delivering just enough fuel to keep things ticking over for a bit, but not enough to actually run the engine under load.

Yours (IIRC) should be underneath on the passenger side towards the rear near the fuel tank. Easy to change out.

Could be an intake leak that becomes less of a problem as things warm up and expand--injector seals, intake manifold gasket.

Could be a bad CTS, test it.

Replace fuel filter and finish your tuneup by installing new spark plug wires, distributor cap and rotor.

While you're at it, the proper tune up and all, with the engine cold snug up all your intake manifold bolts.

Some of those manifold bolts are a serious PITA to reach.