Hertz
If you're flying into Tokyo Narita airport, the closest Hertz car hire location to you is 530-13 Tokko, and they can be reached on +81 476 32 1020.
Yes, if you're flying into Tokyo Narita airport (NRT), Hertz offers shuttle services