It sounds like a vacuum leak. Listen for the sound of sucking air while the car is running. Check all vacuum hoses at connection points. Hoses os this age tend to dry out and crack sometimes a wiggle while running will spotlight the culprit. Good luck.
RepairPal Certified shops can diagnose and repair your 1996 Nissan Maxima. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.