Bad idea to go to Wyoming (Yellowstone), South Dakota (Custer National PK, Sturgis) in April it is COLD!!! Elevation is high and you can run into sleet/snow storms. I know I have been there in early June.
Would keep nice and toasty in Southern Colorado (4 Corners, Monument Valley, Mesa Verde) A...