Only types of knives you can’t carry in New Mexico are switchblades, gravity knives and balisongs. As far as carrying a legal knife concealed vs. open, I think it may come down to intent. They have some laws on concealed deadly weapons you may need to look into.