Before joining Mr. Cuomo’s camp, Ms. Comella served a host of Republicans as part of presidential campaigns, including a winner  George W. Bush in 2004  and two unsuccessful campaigns in 2008: those of Rudolph W. Giuliani and Senator John McCain.