Ella ganó su primer trabajo de noticias nacional en octubre de 1991 para CBS News, cuando se mudó a Nueva York y se convirtió en un corresponsal y periodista de respaldo para las emisiones de noticias de la mañana, la tarde y el fin de semana.Más tarde se trasladó a la NBC, donde presentó la edición de fin de semana de "Today Show" y reemplazó a Brian Williams en la edición de fin de semana de "NBC Nightly News", y llevó a cabo varias tareas de reportaje especial en los Estados Unidos y en otros lugares. Durante este período de cobertura nacional de noticias, Fernández informó sobre la crisis de la inmigración cubana, los disturbios en Haití, Invasión estadounidense de Panamá de 1989, el juicio de los conspiradores del bombardeo del atentado del World Trade Center de 1993, y un ataque de misiles scud mientras cubría la Guerra del Golfo Pérsico. Fue invitada a hacer una rara entrevista a Fidel Castro, entonces presidente de Cuba.