N.M. Stat. § 63-1-38

Every railroad corporation may change its principal place of business from one place to another in the same county, or from one city or county to another city or county within this state. Before such change is made, the assent, in writing, of the holders of two-thirds of the subscribed capital stock must be obtained and filed in the office of the secretary of the corporation. When such consent is obtained and filed, notice of the intended removal or change must be published at least once a week for three successive weeks, in some newspaper published in the county wherein said principal place of business is situated, if there is one published therein; if not, in a newspaper published in an adjoining county, giving the name of the county or city or town where it is situated, and that to which it is intended to remove it.