Menendez, his wife and two business associates all pleaded not guilty Wednesday in Manhattan federal court on bribery and extortion charges.