Arizona is a difficult place to train during the summer. As a near native of Arizona, I have found it important to be done with my workout by 8:00AM at the latest. The summer morning sun is typically poking its head over the horizon at 5:15AM and the temperature starts to climb almost by the minute shortly afterwards.
In regards to the evening training, you should not plan on hitting the pavement until about 45 minutes to 1/2 an hour before dusk. The day's heat has scorched the concrete and it has not had enough time to escape for a run much earlier than about 7:00PM. As an added bonus, the sun goes later into the evening before it sets and allows for you to run under the spectrum of our wonderful sunsets.