The Trump administration's federal workforce reductions have negatively affected more than half of residents of the nation's capital, according to a new survey.