The colonies had issues with established religions, yes, just as European states did. The colonies may have been controlled by England and many had established the Church Of England, but others had not. Our colonists had varying origins and various religious beliefs. The Roman Catholic Church was undeniably a State Church before there ever was a Protestant State Church, however, and so it is the original State Church.
More like an Empire Church, I'd say. ;o)