1. Avis Rent A Car 2000 Airport Rd Ste 143, Gillette, WY 82716 Coordinate: 44.34722,-105.53228 Phone: (307) 682-8588