Gates giving aid to the enemy.
Another traitor not in jail.
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.