In a 1999 interview with Larry King, Donald Trump said that his first choice for running mate would be Oprah Winfrey.