I've seen "in good we trust, all others pay cash" 30 years ago - the paraphrasing might be new but the basic saying isn't.
In God We Trust: All Others Pay Cash is the name of a novel that the movie A Christmas Story was based on. I don't believe that the novel invented that phrase though.
In God we trust, all others must submit an X.509 Certificate.