Yes, but the reason it's difficult to implement when there was previously a tipping system is the fact that increasing prices to cover labour means a no-tipping place has a higher menu price than a place that encourages tipping.
Customers also have less perceived "power" over their dining experience.
France for example, (mostly) abolished their tipping culture through several pieces of legislation and to this day there's a 15% service charge on your bill in France. Even then they still tip, a little.