These are images of a male Cockroach in the genus Arenivaga. The key indicates a few species in my area that are only reliably separated by dissection of the genitalia.
From the distribution maps, there are about three species reported from central Arizona that look somewhat similar, with Arenivaga tonkawa being the most likely choice.

Thanks for your help!