1999 Nissan Maxima Car not Starting

Is the battery still at full charge ? Have it tested and the alternator as well. Something could be draining the battery.

I had the new battery from August checked and it was completely dead. So, they gave me a new battery since it was under warranty and still the car continues to not start. I'm thinking it might be something electrical or the starter.

Does the engine try to crank over at all or does it just make a clicking noise?

No clicking. It sounds like it wants to start up, but its not making the right connection somewhere.

Starter is not the issue then.

If the engine cranks but will not start it could be a spark related or fuel related issue.
You need to check if you have proper spark from your ignition system.
Pull off a spark plug wire and crank the engine to see if it is sparking. If it is, then the spark should jump a large gap and be bright blue in color( not orange). If it is an orange spark it is not hot enough to ignite the fuel . Replace plugs and wires if this is the case

If spark is ok , check fuel pressure with proper gauge.
There should be a shrader valve on your fuel line going to the fuel rail or on the fuel rail itself which contains a plastic cap on it.
Remove the plastic cap and push down the shrader valve with a pen. If no fuel comes out then you probably have a fuel issue.

Post your results of the tests and I will follow up.

Thanks for your help. I'm going to try that this weekend and I'll get back to you.