Ok guys... Issue RESOLVED!!!
I did a search and found out that the guys on Maxima forum have had the exact same issue and have a solution.
The issue is a few bad solder connections in the DRL module. If you've gone through and made sure the issue isn't the bulb, fuses or handbrake switch, etc... then try this.
Remove the lower plastic cover from the steering wheel column. (Watch the wiring and tubing connected to it. Don't damage them) To remove there are two screws on the bottom right and inside the fuse box. Remove those and carefully pop off the cover which is held in place by several clips.
The DRL module is above the gas pedal. It is clipped into a metal bracket. To remove just undo the bolt holding the metal clip to the metal frame of the firewall. Then using screwdriver, push in the clip holding each of the 3 cable connectors and disconnect individually
The DRL module is inside the plastic box that is clipped into place by 4 tabs in the inside. You could carefully wedge some small screwdriver bits into the container next to the 4 tabs. (2 screwdriver bits shown below)
The DRL module removed. To think the dealership/Nissan charges a few hundred dollars for some relays, capacitors, diodes and transistors is sickening!!!
There are 3 solder connections I touched up. But I think the lower left (1st one) is the culprit for me. In any case check to see if all solder connections are good. It's not very obvious but mine looked like there was a small crack separating the pin from the board (hardly noticeable).
After soldering, go and test the module before reassembling everything.
Once it is working, reassemble everything. I broke the plastic clip that holds the metal bracket to the DRL module so I had to improvise and use a ring clamp to reassemble the DRL module so that it can be reattached.
Reattach and enjoy a functioning DRL and highbeams.