List of Hertz Stores in New Madrid, MO Outlet Note Regular Brands Hertz Missouri New Madrid Rating 5 based on 71 votes Products Used Cars Car Rental Equipment Rental Truck Rental Van Rental Trailer Rental Car Sale NameAddressPhone Name/Address/Phone Hertz outlet - New Madrid 521 Us Highway 61 (573) 355-5283 People Also Viewed