Kyrillos campaign manager Chapin Fay called Menendez's approval ratings "anemic" and pointed out they were similar to those of former Gov. Jon Corzine (D-N.J.), who lost his reeelection in 2009 to Christie.

"When voters learn how Joe Kyrillos helped Governor Christie turn New Jersey around, they will support his effort to do the same in Washington," Fay said.

The poll of 914 registered voters was conducted Feb. 9-11 and had a margin of error of plus or minus 3.3 percentage points.

- This post was updated at 1:50 p.m.