Magistrates may solemnize the contract of matrimony throughout the state but shall charge no fee for it.
NMS § 35-3-2