N.M. Stat. § 63-9-10
If any telephone company in constructing or extending its plant or system in a noncertificated area contiguous to its certificated area shall interfere with the plant or system constructed or extended by another telephone company in such noncertificated area contiguous also to that company's certificated area, the commission, on its own motion, or on complaint of the telephone company injured, may, after a hearing on reasonable notice, make an order prohibiting the construction or extension, or prescribing conditions and location of such construction or extension, or granting a certificate or certificates of public convenience and necessity assigning specific portions of such noncertificated area to one or each of the telephone companies, all after having given due regard to the rights of the respective parties and to the public convenience and necessity.
NMS § 63-9-10