You can grab a Mexicali car rental within the airport area from Hertz, Avis, or Payless.