The state of New Mexico currently mandates the use of masks while in public with the penalty of a small fine (I forget the exact amount, but it’s only a couple hundred dollars). So in practice, the former is what is already being done. And yes, people do still complain, but as far as I can tell almost everyone complies.