Since one definition of state is "A body politic, especially one constituting a nation: the states of Eastern Europe", it seems perfectly fair. Keep in mind the constraints faced by the setter, in that the message must come from the extra letters. No room to fit "nation" in there.