Bicycle theft is endemic in Japan as well.

Of course, being Japan, they also have a compulsory bike registration scheme and police can and do (not-so-)randomly stop people on the street to check that they're not riding stolen bikes.