NBC Nightly News anchor Brian Williams secured the first American network television interview with Tony Blair just days after he announced he would step down as British Prime Minister.