Road Tripping with a Dog: Advice?

So I have been working out the details of my upcoming journey and am planning (and hoping) to be on the road mid February to early March (starting date).

Since this trip will be many months on the road (and I will be selling my house to complete this goal) my dog will be coming with me. While planning this trip I have realized that some of my intended detours will not be pet friendly and I will have to either bunk down for the night to go see the sight while my pup stays at the hotel, or remove the detour from this trip.

I am sure I will come across other barriers caused by el dog along the way, so my question to you is this: What issues have you been presented with while traveling with your pets? What tips or advice might you have for traveling with aforementioned pets?