If you're flying into Villahermosa Capitan Carlos Perez airport, the closest Hertz car rental location to you is Apto. Intl Villahermosa, and they can be reached on +52 993 356 0841.
Yes, if you're flying into Villahermosa Capitan Carlos Perez airport (VSA), Hertz offers shuttle services