On the last Sunday before a New York City policy went into effect, religious leaders urged their congregations to draw strength from adversity.