Both Mayor Latoya Cantrell and her bodyguard, Jeffrey Vappie, have pleaded not guilty to a number of federal crimes.