The tale of the administration’s too-big shoes began when President Trump told The New York Times in January that he had recently purchased four new pairs for both Mr. Rubio and Mr. Vance (whom he referred to as “kids”).