“The facts alleged in the complaint strongly suggest that the city’s actions target religious conduct,” Justice Department attorneys wrote.