"...I think that the issue might be different (perhaps not legally, but in my mind) if the state is merely permitting another group to erect the crosses (say on public land) or is doing it themselves..." That's what happened. A non-demoninational group paid for the crosses and erected them, the state just let them.