what does Maintenance Tire Repair message mean?

That maintenance light means it is time to rotate the tires!

Here's where to find more info on the maintenance schedule: http://repairpal.com/estimator/nissan/maxima/maintenance-schedule