In Las Vegas there are hotel locations and classic Hertz local editions outside of the tourist areas. Probably the hotel ones have this problem as they don't keep a fleet of cars there.
In Vegas it would make sense to rent one-way from airport since the car selection is so much better