A majority of New Jersey voters think embattled Sen. Robert Menendez, D-N.J., should resign over federal corruption charges, according to the results of a Quinnipiac University poll released on Thursday.