List of Hertz Stores in Fayetteville, NC Outlet Note Regular Brands Hertz North Carolina Fayetteville 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 - Fayetteville 608 Middle Rd (910) 483-9666 Hertz outlet - Fayetteville 3003 Control Tower Rd (910) 483-8808 Hertz outlet - Fayetteville 400 Airport Rd (910) 483-8808 Hertz outlet - Fayetteville 5945 Cliffdale Rd, Ste 1110 (910) 868-1950 People Also Viewed