Off to a rough start this morning... get it?
So anyways, heres my take on things:
Car cranks strong
It does actually fire, then dies instantly (It will do this over and over)

I'm thinking this has something to do with the choke. I had to hold it around 1500RPM for a couple minutes to get it to stay running, but after that it stayed running fine. Nothing seemed to be out of the ordinary after that, it ran fine.

It'* way too cold to be doing this every morning when I've got a remote start. Is there a way to adjust the choke? Perhaps because I have a CAI now it needs to be calibrated to some extent?

How cold, and is your car outside all night? Could be fuel line freeze up that clears up once the car gets running. Might want to try some fuel line antifreeze. Slim possibility this is the problem, but doesn't cost very much to find out.

It was 6 F this morning, and yea it sat out all night. I'll see how it starts when I get off work. If it does it again, I'll give that a try.