Before getting very far along on your trip plan you should read up about the pet restrictions in Yellowstone National Park:
https://www.nps.gov/yell/planyourvisit/pets.htm

Yellowstone is not very pet friendly. I love dogs but would not consider taking a dog to an area like Yellowstone NP.