Legal Question in Family Law in New Mexico

At this time a New Mexico divorce is effective when signed by the judge and filed with the court, I know of no thirty day provision. Maybe there is one in Texas but it would not affect a New Mexico divorce unless there is some Texas requirement that you have to wait thirty days before remarrying. If such a requirement exists you should discuss it with a Texas lawyer.

If you've lived in New Mexico more than six months you can get divorced here, assuming your Texas marriage is valid. You have to serve her the petition, either by finding her and getting a sheriff or process server to deliver the petition and other papers, or if you can't find her you have to convince the judge, after you've filed, to let you serve her by notice by publiication. That means a notice published in a newspaper of general circulation in the last place you know she lived or where she is most likely to be.