I made the cross-country trip 6 years ago with two labs. Go to AAA. They'll map the best route, alerting you to construction detours, etc. They will also give you books for every state you're traveling through that will have hotels listed. I went through them beforehand and marked all the ones on my route that were pet friendly. If you're a member, it's all free. If you're not member, joining is well worth it (approximately $55) prior to setting out. There are long stretches of nothing while traveling and you never know when car problems can occur. The trip was so enjoyable. My only regret is that I didn't allow myself more time for sight-seeing along the way. Safe travels.