I keep them in my handbag at all times but still lose them
I have a spot by the door for my keys and wallet. I always pick them up and put them back, every time I leave and come home. Occasionally if my hands are full or something, I don't put them back. Then I might spend 5-20min looking for them next time.