Answer
He should have used cluster sampling.
Work Step by Step
It would have been best if he has portioned the United States into different regions. Then, using the different regions, he could have randomly selected two people from different regions and then seen if the person from the first region could reach the person from the other region. After all, had he done this, he would have eliminated the problem of certain regions being more connected than others.