110? Only in Arizona, right?
After you figure out where you're thinking about going, go to www.weather.com and look at the average temperatures for those cities on those dates. Realize that southern California will be 100% desert right up until you enter the LA city limits. Going up HWY 395 as someone mentioned earlier will be 100% desert.
We were going to go through Arizona and New Mexico last summer and saw that the temperatures in the southern parts of those states on our days of travel were expected to be in the 120's! We chose to take our 2 and 4 year old home via the Wyoming and Lake Tahoe route instead.