Problem Cold starting

Seemingly out of noplace my engine developed a issue cold starting. Will start, then shut down, at times hard to restart, untill engine reaches its average operating temp..then it idles fine and will even restart with no issues. I recuring theme I read was the EGR valve, so replaced that today. Still cold start issues, but it doesnt fight me as bad as before. I dont have a code reader, so am kinda in the dark with it. Anyone have a similar problem?