In Tokyo they were really active in checking it too. Police going around and randomly stopping you to check your bike registration. I think I was checked three times in two years (maybe because I'm a foreigner).