Bummer! Last thing you need after a bunch of traveling. Especially after the I-35 slog up from the cities in a rental.

FWIW, no state requires that you carry your title in the car. some states have a statement on the title somewhere that says 'keep this document in a safe place, not in your car' or something to that effect. The car is actually the worst place to keep it, if someone steals your car, they not only have your car, they have your title. Store it somewhere safe in your house, or in a safe deposit box if you have one.