According to what I found, 8'6" is max w/o a permit in AZ with the exception of a few state hwys --- like SR 88 and SR 288. A bit of reading but it's covered here:
http://www.azsos.gov/public_services/Title_17/17-06.htm