I can be driving and my car will shut off with no warning.

The most likely problem is that you need to replace your fuel filter. This can be caused by the fuel pump failure as well. If replacing the fuel filter does not solve the problem, I would say you need to replace the pump as well.

I have 1996 infinti j 30 same thing happen to me. It just shut off without warning. Couldn't figure out what's problem.

i had similar issue with a couple other issues like random stalling and stalling at corners and low idle. i tried everything and ended up being bad mass air flow sensor. changed several other sensors i didnt need to and changed fuel pump fuel filter and regulators. only thing that fixed it was mass air flow sensor like a hundred bucks takes 2 minutes to change.