We talked to the boisterous Republican who frustrated Andrew Cuomo and plans to do the same to the next mayor.