"The residents, ranchers, and farmers whose water is being stolen by the federal government deserve justice," a governor said.