2004 Nissan maxima Keyless Remote doesn't work to unlock / lock the doors

Free Nissan Keyless Remote Programming Replacement Key Keyfob Maxima...

2004 Nissan Maxima Key Fob Programming Instructions

2004 Maxima

IMPORTANT: Before entering programming mode, have in possession all of the transmitters you will be using on the vehicle. Once you program the transmitter, all previous codes will be erased from the memory. The other transmitters will not be functional until you program the transmitters again.

1. Close and lock all doors with the driver's side power lock/unlock switch.
2. Insert key into ignition and remove it from the ignition key cylinder at least six times within 10 seconds. Your Hazard Lamps will flash if you have performed this step successfully. NOTE: Withdraw key completely from ignition cylinder each time. If this procedure is performed too fast, system will not enter programming mode.
3. Insert key into the ignition cylinder and turn to the ACC position.
4. Within 5 seconds, push ANY button on the remote transmitter. Your Hazard Lamps should flash. NOTE: Do not press the button more than one time in the above step. If the button is pressed more than one time, the programming procedure will not be successful.
5. If there are any remaining transmitters (including the old ones), unlock then lock all doors using the driver's side power lock/unlock switch and within 5 seconds, push ANY button on the next remote. Your Hazard Lamps should flash. Repeat this step for each transmitter (including any existing transmitters).
6. Turn the key to the OFF position, remove keys from the ignition,
   unlock doors using the driver's side power lock/unlock switch and open the driver side door.

If you live "up north", I would be suspecting rust or corrosion inside the door mechanisms.
You should be needing to take all 4 door panels off, all the whilst remembering that the clips holding the door panels on may be plastic and are very easily broken.
You might need to take the inside door mechanisms apart and lubricate them.
Be sure to use a lubricant that will not evaporate or wash off with water.
I like silicone grease for this.
God bless your efforts.

MOST LIKELY ATHERES A CHILD PROOF SWITCH ON ONE ORBOTH DOORS ON THE PART THAT SHUTS

Programming
When
Remote control added or replaced. System malfunction.
How
Obtain all remote controls. Remove key from ignition switch. Close all doors. Open driver's door. Carry out the following within 24 seconds: Turn ignition switch ON and back to LOCK position 3 times. Remove key. Press and release driver's door courtesy light switch 3 times. Ensure doors lock and unlock. If not, wait 40 seconds and repeat procedure starting with driver's door already open. Press each remote control lock or unlock button twice. Ensure doors lock and unlock after each remote control operation. If not, proceed as follows: Press and release driver's door courtesy light switch once. Ensure doors lock and unlock twice. Repeat procedure starting with driver's door already open.
NOTE: A maximum of 3 remote controls can be programmed.

you have a bad relay.. the 'lock' relay.

Replace the battery in the remote. I have a feeling that it needs to be replaced, after replacing the battery, hold the lock and unlock buttons down for about 7-30 seconds for the remote to understand that it needs to pair with the car. The locks should lock, unlock then lock again.

Try this it works for the 95 and 96 models it should also work for all models 95 thru 99. 1st you need to get in the car and hit the lock button on the drivers door switch. Make sure doors and windows are all shut. To program the remote you must insert the key into the ignition 6 to 8 times rapidly in a 10 second time period and when you have done it correct the hazards lights will then illuminate twice. Next then you must hit the lock button quickly on the remote due to a slight time delay only hit the button once. Keep repeating this step until it works and to find out if it worked hold down the trunk button or the unlock button(the front windows should let down on you Mad-Max.

check the room 10a fuse that is the problem

the link that holds the lock on the driver door could have gone loose and would not lock-unlock the door. open the door panel and check the lock mechanism.
another thought would be the lock solenoid could have burn out. check the solenoid on the driver's door for resistance.

Make sure the battery on your Keyless Entry remote is a working battery.

If thats not it, it could very well be the actual button on your Keyless Entry remote being faulty. But it could also be a relay in the car aswell. Depending on the cost of a Relay versus the cost of a Keyless Entry remote, I would try to replace either/or and try again, whichever is cheaper. The Relay may be cheaper, but your Key-FOB sounds like it could be the cause.