RIYADH—Saudi authorities apologized Saturday for videos with scantily clad female performers shown at a pro-wrestling event, highlighting the tension the ultraconservative kingdom faces in opening its society while respecting cultural and religious restrictions.

...