With the state being home to 10 national parks and a bevy of immaculately-preserved historic sites, a stop in Wyoming is a must on any U.S. travel itinerary.