Conservatives have long talked about cutting government, but Republicans in Congress have shied away from approving deep reductions because of fear of how voters would react.