A New York City executive order underscoring the requirement that city agencies allow transgender persons to use any restroom they choose is among the latest round of cultural challenges to which believers are responding.