I've never lived somewhere where cars weren't the most common method of transportation and I've only heard about bikes being stolen. Probably because it's just so much harder to steal a car whereas you can feasibly just carry a bicycle on your back.
That has largely stopped as the cars have become more secure.