1. Enterprise Rent-A-Car 521 S Muskogee Ave, Tahlequah, OK 74464 Coordinate: 35.90816,-94.9732 Phone: (918) 682-3737