Contemplate renting a car one way to a nearby city (like Vegas or Boise) and do an open-jaw itinerary (leave from one city and return to another). It sometimes opens up deals that you can't find other ways.