> However, a simpler explanation is that they have a pool of numbers and call you from the one with the prefix most similar to yours.

This doesn't work if you just traveled to Texas since your number wouldn't have changed.