Yeah, but did Churchill go through a naturalization procedure? LOL.
It is not necessary to go through a procedure to be naturalized. All of the born children of a Naturalized Alien are also naturalized, (derivative naturalization is what they call it.) but none of them have to go through any sort of procedure.
It is a fallacy to think a procedure is necessary to be naturalized. The only thing required is that congress should say by law that you are naturalized.
They've used this power many times since the "naturalization act of 1790" which is basically the ancestor of all the laws to which we are referring.