Car starting issues: car starts....eventually HELP

[ndubz]

I got my 93 miata in august and it always has started right up. Then one day it wouldnt start and i found the plug for the fuel relay under the steerin wheel had somehow come unplugged. Plugged it in and she started right up. Yesterday it was the same sort of thing where itd just crank over but wouldnt fire. I checked under the dash and nothing was unplugged. Then i tried staring it again and it started after a bit of cranking. Ran fine once it had been running. Then this morning it took me 4 tries of cranking to get it to start. But it had no trouble starting once it had been run a bit during my errands. It has gotten a good bit colder since summer here idk if that'd affect it. But the car seems to be losing its fuel prime because it has trouble starting after its sat for a few hours, but has no trouble starting after it has been run recently.

Any ideas on what/why this is happening?