Can you turn the key and hear the pump run? like a whine noise coming from the trunk area? With the cold temps is good to keep your tank above half full and also you may want to try some dry gas incase theres any moisture in the fuel thats in your tank right now.
Could also be a camshaft position sensor going bad.. Read below it's what usually happens as a camshaft position sensor goes bad.
Usual Symptoms: Here’s what my car did. The problem started with occasionally taking longer cranking before it would start. Then it sometimes would crank, but not start at all after it had been running (or sometimes start with alot of cranking). I could wait 5 minutes, 30 minutes, an hour, or overnight and it would start – it seemed to be random on when it did it and how long I had to wait. This went on for a couple months, with it happening more severely and more frequently, but still random and intermittent.