Veteran NBC host and news anchor Craig Melvin has been tapped to replace Hoda Kotb as co-host of the 7 a.m. to 9 a.m.