"In God we trust" is not an statement of religius faith. It's just a way to say they don't trust in their state/federation. It's like "if you want to trust, trust in God, not in us, we don't even trust ourselves to do our jobs properly". That's why the God is irrelevant and the divine trustworthiness too. "The show must go on" would have maybe been even better, but it ended up taken by Hollywood or Broadway, or whatever, so there was that.