Former New York Mayor Rudy Giuliani says his party needs to get past the immigration reform hurdle to win Latino support.