ignition problem is typical for MAXIMA 2000 Engine

You may need to replace ignition coil(s) sooner. Maybe in 2 months or 6 months. When you see low gas milage, check your oxygen sensor. When you feel engine shaking, check your ignition coil. Check your spark plug too.