If you're flying into João Pessoa Castro Pinto airport, the closest Hertz car rental location to you is Joao Pessoa Ap - Hall, and they can be reached on +55 83 3232 1130.
Yes, if you're flying into João Pessoa Castro Pinto airport (JPA), Hertz offers shuttle services