My 1996 olds aurora will not start. The security lite comes on and tells me to clean key, wait 3 min. No longer starts at all.

you have to take key out wipe it off and wait 3 minutes before trying to start again

Everything you need to know is on this site. I found this site here on Fixya when my car was doing the same "security" thing. Fixed mine for really cheap. Its funny cuz i just keep seeing the same problem come up over and over, so i guess i'll just keep reposting this link. Good luck. http://vatspasslockpasskeysecurityhelp.yolasite.com/

maybe the fuel pressure regulator bleeding down while parked. Take a fuel pressure tester and hook it up, cycle key to gain optimal fuel pressure, turn key off and monitor fuel pressure. It should hold at around 20 psi.

have another key made

try another key. if this doesnt work the wire in the tumbler assembly most likely broke and you will need it replaced. ( Ignition Switch)

check all wires + ground wires

did you get the tumbler from the dealer because some have coded keys

There is most likely a problem with the tiny sensor in the ignition lock cylinder, it is not reading the key chip and locks u out, the problem is u can't just replace the lock cylinder u need a dealer only re-programm of the pass key system since the control module will not recognize the new lock code, catch 22 if u ask me. Do u have more than one key for the car? do both do this?

HELLO I HAD THIS SAME PROBLEM ON A 01 OLDS AERO I KNOW YOUR CAR IS A NISSAN BUT TRY THIS IT MIGHT WORK FOR YOU
TRY STARTING CAR IF NOTHING LEAVE KEY ON FOR 10 MIN AND THEN TRY TO START CAR AGIAN DO THIS 3 TIMES AND LEAVE KEY ON FOR 10 MINTUES AND DO NOT TRY TO START CAR JUST WAIT AND FOURTH TIME TRY TO START IF NOTHING TURN KEY OFF AND WAIT 10 MIN AND THEN TRY TO START YOUR CAR WHAT THIS DOES IS RESET YOUR SECURITY SYSTEM IN YOUR CAR

Sounds like the passive security system on the key. I've had this happen on a Chevy before. The fix I did was to clean the key with WD40, and to spray WD40 into the ignition switch. Put the key in, turn it a few times, spray WD40 in again. Repeat this process 3 or 4 times.
It cleans the contact points with the key contacts it.