Not only Japan. Singapore and China are the same. When leaving in Singapore it took me a long time to trust it, but I never trusted leaving my laptop.
Sweden also used to be like that, but it's been changing over there.
Unfortunately most places are not like this. From developing countries (especially Brazil) to major touristy cities in Europe. :-/