Thanks Clive,
It seems to me that US newspapers often refer to England and France as "her". I would guess that goes for Canada as well.
I tend to prefer "its" over "her" too in this case where the reference is back to the impersonal "each of the states", so thanks for the affirmation.
I am pleased to hear that you think it is ok to use "their" although the use of "singular they/their" may not be clear-cut in this example.
If anybody else is a supporter of "singular they/their", would you use it (always/never/sometimes) when referring to a national state, a town or similar, e.g. "Middletown must buy their own fire engine"
Best regards, Bino