Many (most?) states have a Constitutional prohibition against anyone in the government making more than the Governor. It's literally illegal.
I just looked up the Governor's salary for the state I contracted for, and it's less than a first-year FAANG salary. So in this case, no, they can't really negotiate anything under the current structure.