The results area for AncestryDNA points out, with regard to more "distant" cousin matches, that they are more tentative, but still good leads.

How would one go about investigating these potential connections if shared surnames or locations don't make it obvious?