Barcelona is another city that I would say is truly bilingual along with Brussels.
I haven't traveled extensively in the south (San Antonio mostly), but given the rise of the right-wing/anti-hispanic politics of these states, I don't think we look too bad in comparison (ie: SB1070 in Arizona)...