One state will cut 1700 jobs in the public service as it tries to recover from years of soaring debt and return to a budget surplus.