All countries are states, and a good handful or so countries are federations which call their largest constituencies states, so Germany for example has states, as does Malaysia, as does Australia.

Edit: just reading now that there's no consensus on what a state is exactly, so, fuck knows.