Lyndon Johnson actually said...
We accept your leadership and your partnership, Mr. President, in the faith that has joined our two nations for more than a century and a half.
Context
Toasts of the President and President Tubman of Liberia
03/26/1968