I believe that traditionally one carries two handkerchiefs. One for one's own personal use and a second (clean and unused) to offer to a lady in need.

I personally try to carry bandanas, but often fail, unless I am camping.

-Erin