On my last trip to the US, we had three flat tires on our rental in two weeks, usually somewhere out in the boonies (like at a 21 mile one-way route through Organ Pipe NM in the Arizona desert, just before dawn. We had only met two other visitors all day). Wasn't very expensive, though.
I'm glad you enjoyed your trip!
Michael
Bookmarks