We saw these often in Michigan, when I was a kid. This is the second I've seen here in AZ in 7 years. He's clinging to the doorframe of my shop. He has 6 legs, the front two of which are held tightly together facing upwards, making him look much longer than he really is.
Yes, my mother called them devil's walking sticks. Distribution (observed in shaded areas). They are coming @Frank Sanoica .
So they can survive in cold Canada.....interesting. Often wondered while trudging along at -20 degrees F how those nasty flies and such stood the winter, but they did! Frank