Is Utah a non-extraditable warrant state?

No. Utah and the other 49 states within the United States of America tend to respect, and cooperate with, each other's extradition requests. For such requests tend to be made over the serious, felony charges and regarding the more heinous crimes. But neither Utah nor any one of the other states makes decisions once the involvement of a country other than the U.S. is established. For the involvement of Another Country always calls for the presence of the federal government as decisionmaker.