Mitch McConnell's earliest childhood memory is the day he left the polio treatment center at Warm Springs, Ga., for the last time.