N.M. Stat. § 63-1-38
[Change of principal place of business.]
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 adjoning [adjoining] county, gving [giving] the name of the county or city
or town where it is situated, and that to which it is intended to remove it.