Senator Robert Menendez, who heads the Democrats’ 2010 effort, is optimistic, but a lot can change in 18 months.