I know you've seen the desert sections of BC, but to get south enough for it to be warm
Might be San Francisco on the coast or Tucson in Arizona. You'd have to avoid a lot of the mountain passes, I found snow in California and iced-out roads in Arizona mid november. Even northern Mexico gets snow at altitude!
Check out the Weather Underground for temperature maps: