Personally, I often think of myself as "paleo", but that is only relative to my mostly marxist friends. I mean I don't believe in income tax or the public schools, and I am strongly 2nd Amendment and pro-life (the last two are not open for debate, even amongst friends.)
I think English ought to be the official language because I understand what drove Webster to write his dictionary, but unless they try to prohibit English, I could not care less what is the "official" language of your hypothetical border town. What about the entire state of, say, California? I don't know about that one.
And since I am firmly in favor of a Jewish State, I guess your post doesn't really aply to me
Then there are the Israel haters like Sobran, Reese, Buchanan et al. They each have their own virtues and areas of clear thinking. However, they have swallowed whole the idea that somehow Jews and Israel have American foreign policy by the throat - all to the detriment of US interests.
I think what unites paleos, however, is the idea of the "old republic" - the devolution of power away from the federal government back down to the states and people. And the destruction or restraining of the "New World Order" - an even higher and more remote level of social and economic control.
For more insights into their thinking "Chronicles" is the magazine to read. Warning - reading it can be disorienting sometimes. FreeRepublic is the place for clear-thinking.