Utah's two senators have expressed their support for the Trump administration's efforts to reduce the federal workforce.