Kissinger may have said it, but it dates back to, at least, Carl von Clausewitz. https://de.m.wikipedia.org/wiki/Carl_von_Clausewitz:

“Der Krieg ist eine bloße Fortsetzung der Politik mit anderen Mitteln.”

(“War is the mere continuation of politics with other means”)