NOAA previously fired 880 employees on Feb. 27, the majority of which were probationary staff with fewer than two years in their positions.