One state government wants to join a growing list of states and nations to cut down on public service spending with a hiring freeze.