Santa Cruz, CA has banned it for at least the 7 years I've been here... Jamba Juice serves in paper cups instead. I see no practical difference between the paper and the styrofoam (except I hate the handfeel of styrofoam).
It seems like companies have the processes in place to not use styrofoam if compelled to.