Former New York City Mayor Rudy Giuliani, left, greeted commuters alongside Republican New York City mayoral candidate Joe Lhota, right. Mr. Lhota, who has campaigned on reducing taxes and keeping the city safe, served as a deputy mayor to Mr. Giuliani.