Whenever the board receives a petition signed by twenty-five New Mexico landowners requesting that certain weeds be declared noxious, it shall hold a public hearing. At least ten days prior to the hearing, notice shall be published in at least one newspaper of general circulation in the state listing all the weeds alleged to be noxious which will be considered at the hearing. If the board, as a result of the hearing, determines a weed to be noxious, it shall declare that finding by rule or regulation.