Kyle Henderson, 38, is charged with murder and attempted murder for stabbings that occurred within days of each other.
The move comes less than two weeks after the agency reinstated halted naturalization ceremonies in at least seven upstate counties.