Dollar Rent a Car Address: Yellowstone Regional Airport Phone Number: (307) 587-3604 Website: https://www.dollar.com/ Rental car agency located at the Yellowstone Regional Airport