Hi Brent,
Corporate Head Quarters was at 660 Madison Ave., New York 21, N.Y. I am guessing, but the 21 might be the 21st floor. This address was take from a HERTZ NEWS press release dated 1-6-66.
There were other address on the NEWS release, 300 E 44th St. New York, 108 N State St. Chicago and 3440 Wilshire Blvd, Los Angeles. None of these other address revealed anything that looks like the image, but it has been 54 years. IIRC, someone earlier suggested maybe a major airport HERTZ agency.
Cory