Steve Levy of Suffolk County, who is switching parties as he begins a gubernatorial campaign, has a lot of explaining to do when it comes to immigration.