A new Deseret News/Hinckley Institute poll conducted by HarrisX shows deeply red Utah may want a different approach to the U.S.'s two allies.