Multiple service members have faced deportations despite decades of residency in the United States due to the stringent requirements of citizenship.