PS Also consider that the other counties have been able to print the menus regardless the tax fluctuations. It doesn't seem to be a problem.
(Nicer restaurants also replace their menus regularly, but for different reasons: presenting a spotless and seasonal/rotating menu is part of their value proposition.)
I know it isn't often in Europe because I maintain the VAT tables at work for our Europe sales so have to deal with updating when it changes. We sell in 28 countries there, each with its own independent VAT, and since 2015 there have only been around 8 changes among all 28.
Also in Europe VAT is per country.
In the US sales tax at a given location is the sum of state sales tax, county sales tax, city sales tax, and possibly even special tax district sales taxes.
The state rate usually doesn't change often, although it isn't as stable as Europe VAT rates. County and city rates aren't as stable, and there usually isn't coordination between the changes so if the state, county, and city are all going to raise rates in the next year they could easily end up each doing so in a different quarter.