New Mexico Statutes Chapter 3. Municipalities § 3-49-2. Straightening or altering streets; exchange of street land for land on new route; consent of owner; deeds

A. with the consent of the owner, exchange the land on which the street lies for any land owned and held in fee simple;

B. convert the land received from the owner in fee simple to a street; and

C. execute a deed to the land on which the street lies to the owner who has exchanged his land with the municipality for the land on which the street lies.