Darn. For this quest and the other quest An Unwelcome Advisor linked above, there are quest markers that show he’s supposed to be on the throne, and the GM response mentioned the throne room directly. I double checked the other rooms just to be sure, but still no Anduin. 