Hello, cold air from your heater can be due to the engine not getting to the proper operating temperature, leading to a lack of hot coolant going through the heater core, or a temperature control issue which will require testing there.
RepairPal Certified shops can diagnose and repair your 2000 Nissan Maxima. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
Look at engine temperature gauge after operating vehicle for 10 minutes - is it normal - pointer (hand) about center of gauge?
Cooling system FULL of coolant ?
You see the more detailed information we receive - the more likely we can offer helpful assistance.