Shooting a traitor (after trial) seems easier and faster than trying to take his citizenship away FOR treason.
This applies only to natural born.
There are a few voluntary ways to relinquish your citizenship, but they can't strip you of it.
Whatever is easier but get rid of him.