Check to see if the EGR valve is functioning.
http://www.nicoclub.com/FSM/i30/1999/ec.pdf
page 442
I checked the fuel pressure in my 95 Maxima the other day
Auto Zone has a good kit (Actron) to check fuel pressure
Check idle air control valve
If these dont work you might have to start with the following;
1) Make sure you get a good spark at the coil
2) Check and make sure alternator is putting out correctly
I literally thought my transmission was going out until I replaced the coil packs and
replaced some fuel injectors