Only an act of Congress could do that. Yes, it would take a simple majority, rather than a two-thirds majority like an Amendment needs, but it won't happen. The news media would be all over this story, you can bet that SF (and CA, for not doing anything to stop it) would become the victims.
You might have a chance of this coming up in January, but you can bet that GWB doesn't want anything else muddying the waters between now and November. National defense needs to be the predominant story, sideshows just make our message diluted.
Back to the main point, Newsom is looking to make himself a media hero. Any "persecution" of him or of SF just plays into this. If conservatives are smart, they will save their lawyering for the hearings to determine the validity of the certificates. I'll bet the news media doesn't want anything so boring.