Utah Gov. Gary Herbert, a Republican, declared a new state of emergency and issued a statewide mask mandate on Sunday amid a recent surge in coronavirus cases.