If they earn less than minimum wage, the restaurant has to actually compensate them up to the minimum wage. They only earn a lower nominal wage because it's expected they get more from tips.
In some states. Washington and a lot of the west coast states require all wages to be paid the same minimum. Not sure why the other states aren't pressured into doing the same.