There is no separation of church and state written anywhere, just that the state should not support, or promote, any one religion over the other(s).

The Establishment Clause of the 1st Amendment, which is basically what you've stated in your post, is where the concept of the separation of church and state exists.

The exact phrase "separation of church and state" doesn't have to be expressed in order for the intent to exist.