Rudy Giuliani was dubbed "America’s mayor" for leading New York City through the aftermath of the 9/11 terror attacks in 2001. But his reputation took a deep dive amid his support for Trump in recent years.