How about a vacuum leak (manifold?) that seals up when the engine comes up to temperature? I would certainly do the lean-drop method (and check the carb bolts, and manifold bolts while you're at it) and see if that fixes it.
Colo Springs, CO
'78 FJ40, '89 FJ62, '98 4Runner