I've also spent a lot of time in Tokyo and it feels dramatically safer. It shows in the little things too, like how clean the streets are. I remember one time seeing someone reserve their table at McDonalds by placing their credit card on it, something which is unthinkable in any US city.