Most airports have shops that carry small versions of the under 3.5 ounce toiletries. If you have cleared security you can small tube of toothpaste and just take it on, for instance. Sometimes those little guys are hard to find at the store.

Your hotel will likely have this sort of thing at the front desk if you chec.