The alcoholic beverage control division of the regulation and licensing department, the department of public safety and the appropriate law enforcement authorities in each county and municipality may conduct random, unannounced inspections of facilities where tobacco products are sold, manufactured or distributed to ensure compliance with the provisions of the Tobacco Products Act.
NMS § 61-37-20