Las Vegas may be known for its cheap hotels, but the same can't be said for rental cars. One big reason is that Nevada has the highest rental car taxes and fees in the nation. In addition, Las Vegas has its own set of extra surcharges for car renters.