New Mexico Statutes Chapter 3. Municipalities § 3-38-1. Licensing; business activities

The governing body may declare, by ordinance, that the licensing or regulation of a business not otherwise exempt by law is conducive to the promotion of the health and general welfare of the municipality and may impose a license fee on and require a separate license for each place of business conducted by the same person, firm, corporation or association. The license fee shall bear a reasonable relation to the regulation of the business.