Maybe it's illegal or maybe it's against the store's merchant card agreement. In any case, in practice, retailers/restaurants/etc. can do pretty much whatever they want and probably get away with it so long as it's not too egregious.