Having lost a key while traveling and going through the PITA to replace it , I don't leave home without a spare.

Typically i keep it in the same pocket as my wallet in my jacket.