I've never towed and we've been to all the lower 48 AND Alaska. I plan our trips so that if we're going to need a rental vehicle I reserve one far in advance of our arrival and this way of doing it has never failed me. There should be no problem checking to see if rentals are available no matter where you want to go and some of them will even pick you up at YOUR destination. We're going to up state New York this summer and I've already spoken to a rental agency close to where we're staying to line up a vehicle.