97 VW Jetta Has a hard time starting when it is cold outside.?

It is not the starter or battery. It takes several attempts before it will actually start/turn over. Once it starts it's good for the rest of the day, it starts right up. We changed out the Coolant Temp Sensor, that didn't help. What else causes a "Cold Starting" problem? It runs great otherwise.
6 answers 6