According to WolframAlpha, the hottest temp on record in Cairo is 118°F, while Phoenix, AZ has hit 123°F. Even the average high is 5°F higher in Phoenix.