I can vouch for that. I've seen people riding bikes around Tokyo, alone, at 4 in the morning. It really does feel like an incredibly safe city.