1999 Cadillac Seville

My car has recently started hesitating when it is cold. If I let it warm up it is fine.

I have tried that stuff you dump in your gas tank. My husband changes the oil faithfully. I bought the car with 88,000 miles and it now has 120,000 miles and I have never had a tune up. If I take off cold it only hesitates for the minute or so, then it runs fine.