Hello Fellow Gun Owner, Acquiring a concealed carry permit allows you to every day carry a concealed weapon in New Mexico. Moreover, if another state you choose to visit has a reciprocity agreement under Concealed Carry Reciprocity legislation with the …