Whenever the governing body of a municipality wishes to change the name of the municipality, the governing body may submit the question of changing the name to a vote of the qualified electors of the municipality at the next regular municipal election or at a special election called for that purpose.
NMS § 3-6-1