WYS würde ich nicht empfehlen. Erstens ist dieser nur in den Sommermonaten offen, zweitens fliegt nur SkyWest und drittens gibts außer Budget keinen weiteren brauchbaren Mietwagenanbieter.
Als lokale Alternativen bieten sich an: Jackson (JAC), Bozeman (Gallatin Field - BZN), Logan International Airport in Billings (BIL), Yellowstone Regional Airport in Cody (COD) und Idaho Falls Regional Airport in Idaho Falls (IDA).
Überregional am besten Salt Lake City (SLC) oder Denver (DEN)