State officials have spent years trying to boost staffing in the Nevada State Police — seemingly to no avail.