They can be contacted by calling (956) 430-8620 . Hertz Rent A Car is located on Valley International Airport in Harlingen. Hertz Rent A Car has not yet been reviewed on MojoPages.com. A large inventory of vehicles is available which include Suvs. For reservations they can be contacted by calling (956) 430-8620 .