Ellie has gone from MI to GA with us by car. The Gatlinburg, TN area is really cool and (while we didn't do much there that trip) it is supposed to be very dog friendly.
we just flew to AZ to see a YT member. Went to the Grand Canyon today. Somewhat dog friendly but many restrictions (although nobody seemed to enforce the rukes

).