re: Which city in the US feels the most like a foreign country?

Not exactly what you're asking, but when I attended my newcomers briefing at Ft Polk in Leesville, the Commanding General's welcome started with, "Ft Polk is like being stationed overseas, there's nothing close so you have to drive a good distant to do anything and the locals don't speak very good English".

I thought that was pretty funny.