Crank, no start

As the weather has gotten colder, the car starts immediately and cuts out right away. Second time usually starts and runs perfect (occasionally need to start it three times). This morning, turned the key strong crank, but would not fire. I can hear the fuel pump when the ignition is turned on. The relay clicks with the key and to stop the fuel pump. Unclear if it's related to the start/stall issue that's been happening or if it's different. Suspecting no spark, coil? Distributor? Haven't changed the plugs in a very long time, but I wouldn't think it would go from running well to not running at all if it was just plugs.