Former Republican Arizona Attorney General Mark Brnovich died Tuesday at 59 years old, according to a statement from his family provided to multiple outlets.