I don't know what the rules are in Texas, but here cyclists are allowed on the sidewalk if that's where they feel safest.
* On the sidewalk, cyclists must yield to pedestrians.
* Cyclists leaving the sidewalk yield to everybody in the street, unless they dismount and walk across at a crosswalk. This is one reason why it's sometimes smarter to stay in the road and claim the lane.
* And the answer to your question: Any car crossing the sidewalk either coming to or going from the road yields to anybody on the sidewalk including cyclists.
So according to Norwegian rules, you acted on a wrong assumption, but since the cyclists weren't endangered or hampered at all you did not act illegally.