Where does it say this in the Constitution "Separation of church and state."?

It is implied by the phrase you cite. You cannot have a state-established religion without abrogating separation, or vice versa.