I'm not sure about the Highlander, but I had the same issue with my '01 Tundra. I got 2 new outer window seals for $70. Install took about 10 minutes, including opening the package, and a trip to the fridge for a cold one!
Give your local stealership a call. The Highlander's are most likely replaceable too.
