According to this website, John McCain is 6th cousins to Laura Bush. I haven't checked sources on this one. If you go to the link here, you'll see the ancestral line to their common ancestor.
This website also claims that John Kerry and President Bush are related eight different ways! It seems like a stretch, but as genealogist will tell you, "you may be 12th cousins with just about anyone in the world."