Bill Clinton actually said...
Never have the ties between our nations been more important, and never have they been closer.
Context
The President's News Conference With Prime Minister Tomiichi Murayama of Japan in Halifax, Canada
06/14/1995