Amás del so güelu, Vidal tuvo otres conexones col Partíu Demócrata: la so madre, Nina, cásase con Hugh D. Auchincloss Jr., quien depués se convertiría en padrastru de Jacqueline Kennedy Onassis. Vidal foi tamién primu de Jimmy Carter y del exvicepresidente Al Gore.