Of course he's not going to halt legal immigration altogether but his impact may result in more frequent and longer administrative processing for applicants, at least for certain countries.
My wife and I got medical examinations six years ago when we lived in the US. We have copies of our I-693 forms from back then indicating that we had received the required vaccinations. Can we use these forms as proof of our vaccination when we do the medical exam again in Montreal?