N.M. Stat. § 63-2-14
Any railroad company may construct and extend its line of railroad into or through any other state, territory or foreign country upon such terms and regulations as may be prescribed by the laws of such other state, territory or foreign country, and such railroad company may purchase or lease the railroad constructed or to be constructed, and other property of any railroad company now or hereafter existing under the laws of this, or of any other state, territory, or of the United States or of any foreign country, with all rights, powers and franchises thereto in anywise appertaining or belonging, or may buy the stock and bonds or either of them, of any such company, and any railroad company now or hereafter existing under the laws of this state may, with the consent of the holders of two-thirds of its entire capital stock, given by a vote at a meeting, or in writing without a meeting, sell or lease its railroad, lands, rights, franchises, powers and appurtenances to any railroad corporation organized under the laws of New Mexico, or of any other state, territory or foreign country, subject to the restrictions and limitations imposed by law upon railroad corporations in this state.
NMS § 63-2-14