Arizona in general has the worst roads in the US I have driven on. Mind you that my experience is limited to Texas, New Mexico, California, Idaho, Montana, Utah, West Virginia, Virginia, Oklahoma, Arkansas, Nevada, Wyoming, Illinois, North and South Dakota, Colorado, Kansas, Iowa, Nebraska, and Hawaii.
I hear that Michigan has some horrible roads.