> the distinction between government and state

The State would be the organization that uses governments as the branch of executive power (and also organizes a legislative activity, and a judiciary activity...). The kind and amount of power held by the Head of the State and the Head of the Government can vary.