A brand new poll of deep red Utah shows the former president trailing not just one budding rival, but also one of his most hated GOP foes.