2009 G37X - Without NAV - The "Maintenance Reminder 3" message comes on in the center display. Reminder 3 is for Tires. I just had new tires put on at an independent tire store. (Not the dealer.)

How do I turn this reminder off? (Reset?) I know how to reset the mileage distrance in the center display by using the "joy stick" type **** and I have tried to "Reset" by using the two buttons on the right side of the of the speedometer console and going to the Maintenance menu but that still does not turn off the Reminder every time I start the car.