Condado de Westchester
Vieira casó Richard M. Cohen, un periodista de CBS News, el 14 de junio de 1986. Residen con sus tres hijos en Irvington en el Condado de Westchester, Nueva York. Richard Cohen ha tenido esclerosis múltiple desde los 25 años, y ha tenido dos combates con cáncer colorrectal, uno en 1999 y uno el siguiente año.