The witty Vidal was a favorite of Johnny Carson, with whom he traded barbs and insights on several occasions.