And it will always restart?
If so, I would look at the idle control valve. If the coolant temp sensor is failing, then it will run extremely rich when warm, and will tend to flood out, and produce a no start when the engine is warmed up.
I would attempt to clean the Idle control valve, it is often referred to as the IACV (Idle Air Control Valve)
The KA24DE does not use a choke, it uses a valve to allow air to bypass the throttle plate, thereby controling the idle speed. The ECU controls the IACV.
IIRC the S14s also used an auxiliary valve to help with cold idle increase. There should be a troubleshooting guide in the Factory service manual detailing how to test each unit idividually, and a layout of how the system works to control the idle.
Here is a link to the FSM for the 1995 240SX. You can download some or all of the chapters. Its a great reference when working on these cars.
http://www.nicoclub.com/FSM/240sx/1995/