Hard Starting

I am the original owner of a 2000 Miata with 123,000 miles and I am starting to have problems starting the engine when the temperature drops below 60 degrees. The battery is about a year old and the engine turns over as normal. I’m getting a strong blue spark but for some reason the engine is not getting gas. If the temperature is between 55 and 60, the car will start but only if I keep trying to start it for several minutes. If the temperature is below 55, the car will not start no matter how long I keep trying. If I leave the car sit until the temperature rises above 60, it starts instantly without any hesitation. Once the engine starts, it runs fine. I was wondering if either the fuel pump or the pressure regulating valve could be seizing because of the low temperature.