Here's an interesting study  (download from link) from the National Business Travel Association that compares lodging, rental car, and meal taxes in the top 50 U.S. cities. When you compare hotel, car, and meal taxes over a one-day period, the highest rates are in Chicago; Nashville, Tenn.; Charlotte, N.C.; Seattle; and Houston.
The lowest taxes can be found in Honolulu, Hawaii; Portland, Ore.; Fort Lauderdale, Fla.; Fort Myers, Fla.; and West Palm Beach, Fla. (Hartford, Conn., comes next, sandwiched between two more Florida cities, Tampa and Orlando).
The report also breaks it out by airport hotel/car/meals, and by discriminatory increase over general sales taxes. Interesting reading--those taxes can add up in a scary way if you're not paying attention to them.