You can certainly trace it to Prussia/Germany and Bismarck. The "no permanent friends, only permanent interests" line people usually attribute to Kissinger originally came from Lord Palmerston in the 1800s.