Rand Paul was on the verge of becoming a powerful senator and the nation's leading libertarian. His neighbor was a successful doctor and Kennedy-style Democrat who favored nationalized medicine. They might have sparred over health care or taxes, but an acquaintance of both said they stood in their...