I'm thinking Reed Vavle or Air control valve may be defective.
It's the tube that comes off the exhaust and feed's air back into the air cleaner. It might be sticking open until warm or the vac line might have a issue.

Check the choke while your at it.

<img src="/forums/images/graemlins/patriot.gif" alt="" />

98 Montero with cold weather package
96 Toyota Land Cruiser, fully locked Mall Machine :-)