Some did, some didn't. Some had a State Church and essentially ignored it, like NC. All eventually abolished them as well they should have long before. There were several less than desirable survivals of British rule from which it took some time to disentangle ourselves, this is but one example. A clean, quick separation while ideal was not the actual reality of the matter.
Does that somehow negate the Constitution in your eyes?