You get Executive status with National, and Hertz will match that status to their equivalent status.
You have to enroll in National's program and then have AMEX contact them to have them grant you Executive status. Once that has been done, follow this link to have Hertz match it:
http://offer.hertz.com/offers/index....tatusMatch.jsp