Rudy Giuliani told Fox News that Trump asked him to come up with a legal solution to discriminate against a religion.