Tamron Hall, a regular host on NBC's "Today" show and MSNBC, is leaving the network later this month. Her departure was announced on Wednesday after days of contentious contract negotiations.