The "Länder" in Bundesländer is plural of Land, which is the same land as in "land of the free" and would be translated to "nation", "land", "country" or "state" depending on context.

So in modern English they may be states, but there sure is a lot of overlap between "country" and "state".