Pro-Armenian US Senator Bob Menendez told allies that he would step down from Congress after he was convicted on federal bribery charges, two people directly familiar with the conversations told NBC News.