Был там в прошлом сентябре.
Рекомендую посвятить один день собственно городу - походить по даунтауну (очень симпатично), посетить открытые здания церкви всех святых (те еще затейники, включая самого основателя города БЯ), зайти в Капитолий - там пускают практически везде, но до 5-ти вечера. Улочки вокруг и ниже Капитолия очень гуляьильные. И съездить на Antelope Island. Там можно замечательно похайкать. Бизоны, какие-то редкие козлы и антилопы.

Прийдеться разочаровать с Yellowstone. Туда ехать часов 5-6. И там в это время еще снег может быть и достаточно свежо. Можно доехать до Grand Teton и погулять там, заодно посетив Джексон. А можно полдня пошляться по карьерам со скелетами доисторических рыб в районе Kemmerer на юго-западе Вайоминга.

Если интересны всякие фоссилс - поедь в Dinosaur National Monument - такого как там больше нет нигде, даже в нашем Драмхелере.

Если все же решишь лелеть в Репид Сити - там кроме собственно Маунт Рашмор (на нее хватит 2 часов) нужно заехать на Crazy Horse и обязательно проехать вокруг Harney Peak по Needles Parkway. А на второй день махнуть на Devils Tower через Canam hwy и Deadwood (своеобразный городишко).

Примерно так.