My 94' Civic DX hatch with D15B7 motor will sometimes immediatly cut back off after I crank it up. It has cut off ONCE after I drove about 20 yards, other than that it is always right when I crank it up. Once I restart the car it doesn't have any issues until I shut it down and get back in later.

This does not happen every time, I would say perhaps 30 - 40% of the time.

Any ideas? So far I tried cleaning out the throttle body with some Valvoline Synthetic TB cleaner spray.

 

maybe your main relay is going bad and your fuel pump is not kicking on. it is under your dash on the driver side

 

Something similar happened to my brothers car. Turned out he had a small tear in his fuel line, causing low fuel pressure.

Check your fuel lines and listen to see if you hear your fuel pump priming.