Republican presidential candidate Ted Cruz announced he had chosen former presidential candidate Carly Fiorina as his running mate.