Well I dropped my hat and gloves somewhere in Seibu at Ikebukuro on the first day of snow, and I went to the lost-and-found counter to report it because well, I love those gloves. I left my friend's number (she's not Japanese, but has stayed in Tokyo for years) and even she doubted anyone would bring it to the counter because it might be soggy from the wet umbrellas on the floor, etc. and that I should not hold on to high hopes... But they called an hour later and left a voicemail message! Yeah it's not money but...
Tokyo is one of the safest city on earth, and I live in Singapore for comparison.