Andrew Giuliani, the son of Rudy Giuliani, said in a Wednesday interview that he is "strongly considering" running for New York…