Giuliani, former Arizona Republican Party Chair Kelli Ward and several others also pleaded not guilty to felony charges related to the case.