N.M. Stat. § 63-9-10
Conflict in noncertificated contiguous areas.
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.