The US has a number of nations with which its interests have long aligned with, and are likely to continue to, and are formalized via treaty. I’m ok with calling those alliances.
For example: There could be war between Finland and Sweden, but it’s fair to call them allies, in this day and age, they are friends… friends can still fall out. I know he says permanent friends, but permanence in friendship is simply the act of not sabotaging it.
In the same way it might be fair to call the US and Canada allies, but given that the US has been considerably more hostile to the EU, even spying on politicians, I think the quote is more telling than you believe.
Edit: if I'm reading right, it seems to be a quote from Dinesh D'Souza's book "What's so great about America" quoted by Henry Kissinger in his book "The White House Years"
https://en.m.wikiquote.org/wiki/Henry_Kissinger (Quotes -> 1980's)
Aside from the aforementioned countries, I'd say Israel is quite a strong ally of the United States.
https://www.goodreads.com/quotes/633024-america-has-no-perma...
From Henry Kissinger, US Secretary of State.