In NM you cannot carry in any establishment that sells alcohol for onsite consumption.. Though it is supposed to change soon for Beer and Wine only..

Still no Applebees or Chilis.. etc.. But check before you come