The Saudis themselves stated that the Trump women would have been required to wear a head covering in a place of worship, had they entered such a place during their visit, which they did not.

The Western Wall is considered to be the primo place of worship for jews, where head coverings for men are expected.

By the way, what sort of head coverings are  men visiting muslim countries supposed to wear?