Legal or not if the voters ever hear such a thing he’s done. Only the hard left would think he’s a hero for doing such a thing. In this case, intent would would lose the election for him.
If it can be clearly established that Osama Obama renounced his citizenship...even if the act was not legally binding...it would certainly hurt him badly.