Most states had state churches in 1789.
In 1789, only Connecticut, New Hampshire and South Carolina did. New Hampshire and South Carolina disestablished their State churches in 1790. Connecticut did so in 1818.
You could arguably include Georgia, since they disestablished a State church under their new constitution in 1789.
That's not even a third of the States inclusive of Georgia.