Gayle King made a surprise appearance on the “Today Show” in a hot pink pair of pointed-toe pumps from Sarah Jessica Parker’s ...