Some of the other western states share it - because the land is so empty - but the midwest and east often have major population centers at or very near to a border.

I seem to remember California was close to or even beating Texas for "percentage of residents who have never left the state."