The state’s Department of Justice, which opened a criminal inquiry into the property last month, is carrying out the search along with a local sheriff’s office. A spokeswoman for New Mexico’s attorney general declined to comment further. It was not clear what parts of the ranch had been searched or how long the operation would last.