Are there countries generally regarded as non-totalitarian, other than the US, where people do anything like that?

It is highly likely (that there is at least one). It is a kind of insane practice but it isn't quite that out of character for human social groups that I'd expect it to be a quirk unique to the USA.

Do all totalitarian states bother making all the children go to school and recite pledges?