He seems to also be saying that the US is an enemy of Saudi Arabia. Otherwise "the enemy of my enemy is my friend" doesn't make sense.
As far as Iran is concerned SA attacked the US, Bin Ladin is from there, as were most of the attackers.
At a high level the US and SA governments are not enemies, but at a lower level (the people) it's not so simple.
Assumptions are harmful. Iranians on the other hand have a genuine reason to hate the US. Iran funds Hezbollah which have attached American interests in the past. It was Iranian-aligned militia that wrecked the American army in many battles in Iraq.