Sherri Jo,
The previous posters are right about eastern Montana. Once you get past TRNP in ND, there's not much till at least mid state.
Do you tow another vehicle? We travel with our 2 boxers and they go everywhere with us with very few exceptions. Maybe it's more like we go where they can go. LOL! We took the back seat out of our Jeep and throw in a couple of beds for them, a jug of water & bowl and off we go. They do limit what we can do but we know that and have made that choice. Like you, I can't imagine not taking our boxerkids. On the few occasions we have left them (like in Zion), we left the A/C on, cracked open a few windows and left a fan on. We try to find sites with shade too.
You say you want a waterfront campsite which is probably not going to happen in most places. Indiana does have some nice state parks but few have campsites on the water. Turkey Run is a nice park just west of Indianapolis that has some decent sites and plenty of hiking. Sugar Creek runs through the park and is a good fishing, canoeing, kayaking place.
Bozeman, MT has a nice museum and a fun downtown. Butte has a copper mine. Anaconda has a big stack left over from a copper smelting plant. You could drop south just west of Billings, pick up 72 & 120 and work your way to Cody. Buffalo Bill State Park does have a campground right on the lake. There is a lot to do in Cody and the Beartooth/Chief Joseph Highway loop is a must see. 120 is good road and I would imagine 72 would be too. I bet Red Lodge, MT would have a few private CGs to choose from and it's a cute town as well as being where the Beartooth starts (or ends). You could not take the MH on the Beartooth though.
It is a LONG way out there so if you go, go when you have the most time. We wandered around MT and WY for about 5 weeks last summer and feel like we barely skimmed the surface.
Karen
Paoli, IN
Traveling in a 2011 Ventana 3433
with 1 Hubby and 2 Boxers!