Took a similar trip this summer, approaching from the south through Salt Lake City.
For Yellowstone NP, we stayed in Grizzly RV Park in West Yellowstone.
For Mount Rushmore, we stayed in Elkhorn Ridge RV Park near Spearfish SD.
Both were very nice parks and we'd stay there again.
Have fun, rick p