Robert Trebor, the actor who played Salmoneus in both Hercules: The Legendary Journeys and Xena: Warrior Princess, has died.