Can Rudy Giuliani win the presidency after running New York as a sanctuary city?

Can he even win the Republican nomination? He seems to be just like George Bush - claims he's tough on terror while leaving the borders wide open.