Starkville MS Truck Renting & Leasing 1. 404 Highway 12 W, Starkville, MS 39759 | Enterprise Rent-A-Car (800) 257-1136