For summer, Colorado and Arizona (surprisingly) offer consistently high elevations to escape the heat. He likes Utah and Wyoming as well...others too. Washington he hasn't explored much, but figures it looks habitable in summer. Other states often have low valleys between high elevation spots, and that travel will be hot.