"I'll be very, very honest with you: The South has not always been the friendliest place for African Americans. It's been a difficult time for the president to present himself in a very positive light as a leader." -- Sen. Mary Landrieu (D-LA), in an interview with NBC News.