It's funny that you specifically call out Montreal. I've spent quite a bit of time in Quebec over the years and I don't recall having much trouble getting what I wanted from shop keepers.
Or put another way, I had about as much trouble as I did in France and about as much as some really Cajun parts of Louisiana -- and I don't speak French.
http://www.youtube.com/watch?feature=player_detailpage&v...
I'm from the mid-Atlantic, but have had significant issues in parts of Alabama/Arkansas both with being understood and understanding them, parts of Miami, and even parts of Washington D.C.!
In Alabama and Arkansas I also found that I ate very different foods, parts of animals and plants prepared in ways I wouldn't normally eat - lizards, organs and frogs oh my! On the contrary the food in Quebec seemed pretty familiar except for the Poutine.
In Hawaii there are more East Asians and Pacific Islanders than Caucasians. There are parts of the Islands where you might not be intelligible unless you speak Tagalog or Japanese, it has an economy built around tourism and they eat more spam than the rest of the U.S. it has royal palaces. It's about as comparable to New York City as Zurich is.
In fact I've felt more at home in Florence than I did in Greenville, Alabama. In Texas, my friends thought nothing of pulling off to the side of the road at a BBQ pit and eating beef off of Styrofoam plates in a rickety shack where we brought our own beer. I couldn't imagine doing that anywhere north of D.C.
Yes my friend, America really has very different cultures.