I provided the following advice in the Hertz Forum recently:
Originally Posted by
FlyinHawaiian
1. Wait for and get on a free BLUE shuttle from the AA Terminal (B) to the rental car shuttle location adjacent to the Marine Air Terminal (A).
2. At the Marine Air Terminal transfer point, transfer to the free Hertz Shuttle to the Herz lot.
Budget 15 minutes or so for this.