Visiting Cheyenne can be one of the most budget-friendly stops along your way. Take your time and ...