I always have a couple of hotel-issue packets of toothpaste in my carry-on, no ziplock, no hassle.



I think the amount of liquid is negligible.