For example, if you pick them manually, decision trees can be AI but not ML. Video game character behavior is a trivial example.
Eliza for example is also not ML, but could be called AI.
Likewise, there is ML that is not AI. Such is debatable, because you could always argue that using machine-learning on anything results in intelligence. The way I see it, things like image enhancement or voice replacement are not artificial intelligence at all. I probably could not define a hard line where it becomes artificial intelligence though.
"All machine learning" is not AI, as k-means clustering and linear regression, amongst others, are very much ML without qualifying as AI algorithms.
As it is taught literally every single AI/machine learning course on the world, machine learning is very much part of AI completely since inception.
I don’t completely understand why it is this important for you to argue against this completely defined fact.
Also, 'every single course' is perhaps an overstatement - a course that I co-authored tries to get it right from the first principles.
There's overlap and edge cases, though: Maybe you have a program that summarizes texts. One could argue that's no different from a passive filter. But can you then ask questions about the text? That's unquestionably AI.
I will instead pick at this latter part of your claim. What is an example of something that is AI but that is not ML..?