Lyndon Johnson actually said...
I am a free man first, an American second, a public servant third, and a Democrat fourth, in that order.
Context
Remarks at the Art Gallery of New South Wales, Sydney, Australia.
10/21/1966