In Japan it is very normal to carry a small towel with you in your handbag.
When using public toilets, it enables one to dry ones hands when paper towels are missing. It is also a very environmental friendly solution. But above all it is extremely hygienic.