The New York Republican pleaded not guilty at a Long Island courthouse to a 13-count federal indictment against him that was unsealed by the Justice Department.