Are butterfly knifes illegal in Arizona?

Absolutely. There is no such thing as an illegal knife in AZ.