Arizona federal workers, labor leaders and elected Democratic officials demanded an immediate end to the government shutdown, saying the three-week stalemate is inflicting deep hardship across the state.