"It is a privilege for me to visit the troops during the holiday season," Paterson said in a statement. "Thousands of families across our state will have an empty place at their holiday tables because a loved one is overseas serving our country."
About 8,300 New Yorkers are active-duty service members serving in Iraq with another 2,000 reservists also in the country, officials said.
Also in the delegation were U.S. Reps. Tom Cole, R-Okla., and Ed Whitfield R-Ky. Paterson's statement didn't say how long the politicians would be in Iraq, Newsday reported.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'