1995 Nissan Maxima Have to push gas pedal to start car

Hi,

I have a 1995 Maxima GLE with 126K miles on it. I have had this problem for a few months now where when it is very cold I have to push the gas pedal repeatly to start the car. The problem is getting so bad that now I have to push the gas pedal to start the car everytime except when when it warmed up from previous driving. I have to give it gas for a second or two or else it will just die. I took it in for a diagnois and the mechanic found nothing wrong. I don't think it is the fuel pump because I can here it turning on and the starter is fine as the car cranks normally when I turn the ignition. Does anyone have any ideas?

Thanks