96 maxima hard to start

The Check Engine light must be reset using an OBD-II code reader. Dealers have them as do repair shops. Places like AutoZone will read the codes for you, but normally will not reset the Check Engine light due to possible liability issues. You can purchase a code reader at these places to do this yourself. Make sure you get one that can read and reset the engine light. The very cheap ones cannot reset the Check Engine light.

what kind of car do u drive

somebody thrashed the life out of it before you got it ,or didnt check the oil in the running in period

sounds like solenoid on starter is worn, replace starter.

EGR valve, throttle position sensor or idle air valve should all be checked

Usually that light stays on when you are over due for oil service, but since you state its only staying on for a short period, it might be close for the counter to reach zero miles. What I can suggest is to try and reset the counter for your maintenance light. here is hondas most typical way to resest...." insert key in ignition switch, turn key on to "run" position, do not start the car. with out taking key out return key back to "OFF", now press and hold the odometer trip reset button. while holding button turn the key back ON. Keep holding until you see the light blink/flash or on some models in the odometer window you will see the actual counter reset.

The problem is the new PCM you installed does not have the correct VIN number of your car.
You may be able to relearn the VIN using the preceedure below, however, there is no gaurentee it will work. You may have to have a dealer reset the VIN for you by way of a scan tool.

1) Instert key into ignition and rotate to run position (do not try to start engine)
2) Leave the key in the run position for 10 minutes until security light stops flashing.
3) Turn ignition key to off position for 10 seconds ( no more, no less)
4) Turn ignition to run position again for 10 minutes until security light stops flashing and repeat step 3 and 4 for (1) more cycle.

The process is a security verification step for the VTD system. ( Vehicle Theft Deterent)

Give it a try, let me know.
Regards,

when my 96 nissan maxima gets hot it will cut out and almost like buck like it dose not get enough gas. i have chaged all filters and plugs and coil pack

is your check engine light on ? go to autozone and checkyou may need a tune up too