U.S. Sen. Robert Menendez, D-New Jersey, pleaded not guilty to a superseding indictment in Manhattan federal court Monday, days after his wife also pleaded not guilty to allegations that the duo conspired for Menendez to act as a foreign agent for Egypt.