The driving idea is nice, but isn't it like a three day drive or more from NC to AZ? Is that how you want to use your vacation time?

Then there is the whole hassle of finding places to sleep that are pup friendly.

I wonder if you could do a return trip first class and buy an extra ticket for the pup.

V.