“State” has a more specific definition than government.

It usually means a bureaucratic, meritocratic, and stable administration.

China supposedly developed the first state as a result of constant warfare early on.