Generally, if either spouse has lived in the where you intend to file, you can use New Mexico Online Divorce. New Mexico Online Divorce cannot resolve contested cases. If you cannot come to an agreement you should first try mediation. If that does not work and you need to have a court hearing, you should contact an attorney.