Living in the USA, I always thought cycling on sidewalks was illegal, too, but looking it up, it seems that the laws vary from street to street, city to city, and state to state, which is ridiculous IMO.