Former New York City Mayor Rudy Giuliani is hospitalized in critical, but stable condition, a spokesperson for the close ally of President Trump said Sunday.