A Navy sailor accused of using rat poison to try to kill his wife faced a judge for the first time on Wednesday and pleaded not guilty. He was ordered held on $2 million bail.